А сколько времени вы уже резидент Кипра? есть гипотеза, что через годик у вас появляются уже “достаточно сильные связи с Кипром” и ситауция должна улушиться.

для жены нужен перевод свидетельства о обраке от sworn translator - это главное. тогда “стрелки переводятся” на мужа и показываете его Si, его utility bills и т.д.

плюс опционально могут спросить rental agreement (с печатями и марками) - очень хорошо ,если жена туда вписана,
плюс опционально могут спросить справку от мухтариса (я бы сделал заранее, не дожидаясь затыка),
плюс опционально могут еще чего-нибудь спросить, если вы покажетесь им подозрительными (был пример - спрашивали справку из школы/садика на ребенка)

p.s. только что из road department-а в Никосии. у жены успешно приняли документы.
все оригиналы (ну кроме прав РФ) удалось сохранить. отдали только копии

я бы не делал новую справку от мухтариса.
а вот права жены бы перевел на греческий. даже если у вас там нету никаких пометок на русском. превентивно

так это круто же. почему огорчение?