Opening a bank account without proof of address?

I am a UK citizen, but I haven't lived here since 1999. I moved back 3 weeks ago, in with my father and I want to open a bank account but I can't because they need a proof of address. What am I supposed to do?
11 answers 11