Every financial institution has its list of documents they accept as proof of address. As a rule, it includes all types of utility bills (gas, water, electricity), and some types of official correspondence, e.g. HMRC letters, etc. In some cases, a British driving license is accepted as it shows the driver’s address.
The best approach is to check with the bank what proofs of address they accept.