I am offered a well paid summer job in the UK, however, I am told that I need a bank account. I've read that in order to open a bank account, I'd need a UK proof of address. Does that mean I'd have to arrive in UK 1-2 months earlier in order to receive household utility bill? Long story short, I'm 22 years old student and I will have acquired my bachelor's degree by the end of June. I have been offered a well paid summer job in the UK which starts in July, however, I am told that I need a bank account. I've read that in order to open a bank account, I'd need a UK proof of address. 

Does that mean I'd have to arrive in UK 1-2 months earlier in order to receive household utility bill which I can use as proof of address? This would not have been a problem if I did not have university to attend. I have also read that there are banks that do not require proof of address which could be good if true. Any tips would be appreciated.