There have been posts about this issue previously - maybe have a look through old posts to see what other people did.
It seems that a recent 'official' bill (bank statement, utilities bill, letter from HMRC etc.) coupled with your birth certificate might work.
Any suggestions kat@ebay
"There are two ways to be fooled. One is to believe what isn't true; the other is to refuse to believe what is true.”
Søren Kierkegaard, Danish philosopher (1813 - 1855)