Спойлер: долго и нудно.
Если вы уже здесь, переехали по мужу/жене, то спустя год проживания у вас появляется разрешение на работу. Что это значит?
Это значит, что компании могут нанимать вас, не указывая минимальную зарплату для релокации. (Два года назад эта сумма была 2500 евро до вычета налогов.) То есть платить немного, но стабильно. А вы будете рады.
Если вы ещё не на Кипре, тут интереснее. Надо будет искать компании, которые возьмут на себя тяжбы релокации: документы, билеты, квартира на 1-й месяц жизни. Благо, для просмотра вариантов всегда есть HeadHunter. Большинство российских компаний на Кипре выкладывают вакансии именно туда. Я сама там откликаюсь. (Правда, безуспешно.)
Желаю удачи х)
А кем вы работаете? Проверили бы свои шансы найти работу на Кипре?