Приехать можно и по ентри пермиту, я так въезжал. Но для местного пластика потом надо было договор аренды - это самое сложное было для меня)

Откликайтесь на вакансии, остальные варианты уже обсуждайте там, я знаю на своем опыте + коллеги только два:
1- работодатель делает ентри пермит и по нему въезжаете;
2-делаете визу и по ней; визу кстати тоже тяжко, до пермита брал национальную Кипрскую - дали на 2 недели, продлить не вышло - успел только документы отдать работодателю)
Жена прилетала ко мне по болгарской - двух кратная, позволяет до 3х месяцев тут быть вроде. Ей хватило времени чтобы податься пластик. Советую такую де визу пытаться, но говорят сейчас и с ней траблы.


В любом из вариантов, для оформления счета в банке тут и подачи документов на пластик нужен был договор аренды долгосрочный.
Для банка еще и счета за свет или воду оформленные на меня.

Для (1) случая нужны будут переведенные дипломы; а для пластика еще справка об отсутствии судимости. Если Вы из РФ, то электронная с гос услуг должна подойти - мне проканала.

Про переезд, советую сразу узнать цены в разных городах где планируете проживать, выбрать комфортные и искать начинать заранее до приезда даже)

У меня тут удаленка в контракте) поскольку в Лимассоле я не нашел ничего в свой бюджет) живу в Пафосе