Есть масса случаев, когда женам киприотов отказывали в предоставлении ВНЖ, так что статус супруга не является достаточным основанием для визы или ВНЖ увы, а предыдущая депортация это свидетельство об очень серьезном нарушении законодательства. Потом что значит пропустят ? Статус супруга это не виза, для вьезда виза нужна

Насколько помню некоторые провайдеры услуг на Кипре принимают к оплате только кипрские карточки

Если покупатель в РФ, то ему как правило требуется разрешение Совмина Кипра на покупку, это минимум 2 месяца. Потом я не совсем понимаю легкости легального перемещения денег в РФ за продажу недвижимости в таких суммах как за продажу недвижимости

Как я понял в Грузии поженились

Ну кроме ваших действий которые вы собственно уже предприняли можно к омбудсмену обратиться или письмо в МВД написать.