Before your relocation to London it's a very good idea to start to talk to your relocation services company about how to open a bank account prior to your arrival.  If you arrive after your relocation UK and try to just walk into a bank