Тоже проходила это 5 лет назад. Прождала, когда браку будет год, живя по visitor spouse, и как только этот момент наступил сменила статус на spouse employee (с рабочим контрактом на руках), без выезда с Кипра.
Но некоторые знакомые, через выезд с Кипра, имея рабочий контракт наготове, возвращались уже под подачу как отдельные единицы и получали независимые от супруга рабочие визы. Это офигенный вариант, если у вас есть такая возможность заморочиться.