My colleague has a Tier 2 visa to work at our company here in the UK (probably for the next 5 years). He and his family are from Indonesia. Bills are all in his name, but his wife is not being allowed to open a bank account as she is unable to show a utility bill in her name. Memberships such as library card are not accepted.
Generally speaking, how can a spouse prove their address if no utility bills are in their name? Which avenues are open to the spouse of a foreign worker?