как уже выше писали, регаешься по адресу работадателя (это довольно нормальная практика и зкаоном разрешено на срок до 2-3 месяцев, не помню точные цифры), при регистрации выдают BSN, сразу открываешь банк. Мне работодатель сразу бронил 2 апойнтменат в один день, первый в экспат центре для регистрации, второй в соседнем здании в ABN для открытия счета.
По поводу банка, вставлю свои 5 копеек. Bunq кончено хорошо, стильно модно молодежно, но обслуга 9 евро в месяц. Но зато prepaid кредитки, виртуальные карты и все как надо. Но минус в том что если что-то пошло не так у тебя есть только чатик для решения проблем.
В ABN хотя бы можно пойти с ними поругаться в живую, если прям приспичит. Сам пользуюсь и тем и тем и нигде проблем не было.