The UK now has some ridiculous rules and regulations that apply to opening a bank account. They're supposed to help prevent money laundering but, as usual, probably do little to prevent laundering whilst inconveniencing other law abiding types. The practical effect is that banks have to have evidence of your identity in order to open an account. I think most banks will accept certified copies by post of whatever documents are required. One you have an open account I think any high street bank will put any address you want on it for the paperwork.