Если живёте на Кипре то про летать полумифы, легально нельзя но многие страны пускают.
Шенгенская виза должна быть бесплатная и без очереди, с льготным набором документов - не все консульства в курсе.
Греки в курсе, но и пускают вроде без визы.
https://europa.eu/youreurope/citizens/travel/entry-exit/non-eu-family/index_en.htm

Вам обоим до 8 января надо выехать или вам податься на новом месте.

Нет, только если пограничник на въезде поставит 90 дней в системе - так бывает. Или продлевать нахождение.

В свидетельстве о браке есть смена фамилии?

Тогда это сильный геморрой. Обычная смена фамилии.

Идёте в муниципалеиьет, меняете фамилию - получаете бумагу. На её основании меняете Кипрские документы, потом в РФ Консульстве меняете загранпаспорт, возвращаетесь в РФ и там меняете местный. Лучше заранее в консульстве узнать в каком виде нужна местная бумага о смене.

Формально виза в ЕС каждая последовательная, не перетекающие. Но Киприоты любят по старинке лепить 90 дней без относительно основания. Но это электронно и не проверить без погода в миграционную полицию.

Нужно написать с приложением свидетельства о браке и позвонить.

Место рождения где?

Банки на Кипре (99%) сейчас требуют указать все гражданства...
Поможет в платёжных системах и иностранных банках.

Тогда хуже, будут все время про РФ гражданство спрашивать.

Это один из критериев что вы не новообращенная гражданка Узбекистана.

Так же как и на русского, но если у вас и источник дохода из Узбекистана давно - то сильно лучше чем недавно.
Но ещё лучшее доход из ЕС/ запада.

Так косяк в Греции был?
Кипр вообще не причём.

Если была депортация то в анкете на визу вроде был вопрос.

Тогда должно быть всё ок. Систем общих ещё небыло, да и сейчас с трудом работают.
А так никаких гарантий в Греции.

Технические вопросы лучше тут https://t.me/cyprusinet

Технические вопросы в юридическом чате не уместны, а там можнотподискутировать и докопаться до сути