We went to the local branch of BNP in Bayeux - they have a English speaking bank manager too. Opened the account there and then - took letter of recommendation from our English bank, recent utility bill for our English home, birth and marriage certificates and passports. Our visa card, cheque book and PINs for cashpoint and online banking arrived from head office in Lille within a week when we arrived home.