А что мешает иметь второй паспорт, по нему вылететь с Кипра и не проживать тут, а потом показывать первый и просить ПМЖ по штампам в нем? Законы написаны не просто так же. Но мне что-подсказывает, что счета на мужа + свидетельство о браке + заверенная бумага от мухтариса, что вы проживаете вместе должны вам помочь. Давайте подождем ответов от тех, кто точно знает как быть в такой ситуации.