Opening a UK bank account with no credit history

The catch-22 of needing an address to get a bank account and a bank account to get an address. Here is how to break it.