Мне кажется если у вас местный работодатель вообще не должно быть проблем.

Я открыла без проблем, но пришлось не мало документов предоставить. Мне сказали, что банку важно убедиться в том, что вы зарабатываете легальные деньги и платите налоги. Общались и обменивались доками по почте, в отделение пришлось идти два раза: подать оригиналы на открытие счета, забрать карту.
Сотрудники были максимально вежливые и открыты для помощи.

Я не помню точно в какое отделение я пришла в первый раз (где-то в Пафосе).
Там мне дали адрес электронной почты менеджера.
Счет ездила открывать в Bank of Cyprus 0655 (International Business Unit Paphos)

Вот сегодня карту забрала