Same situation I had moving to ireland. Cant have account without proof of address, can’t have proof of address (an utility paid in your name) without renting and very hard to find a rental unit without a letter from the bank.

Eventually the employer strongarmed the bank to open an account for me.