I'm not sure if it's applicable but when we're registering for the wedding in the registry office and I was asked for a proof of address, I just showed the "spam" mail I got from Matalan showing my name and address here in UK and they said it's acceptable..