@Paul **********
normally if your wife vouches for you, uses her phone and address contact details for the bank and you bring a certificate of residence from immigration along, most bank branches will accept opening a savings account for you. If one branch says no, go to another bank.