Есть человек, у него есть паспорт ЕС, но нет ни одного счёта в ЕС.

Да, пусть лучше заранее откроет n26 или Revolut, чтоб уже в первый месяц было куда зп отправить. Потом можно местный не спеша открыть. работодатели иногда хотят именно австрийский счёт, но как правило, месяц-другой могут потерпеть с переводами на неавстрицский (у н26 будет Германия, у револют Литва)