самый логичный вариант для меня бы был:
1. полететь пожениться в РФ или Грузию
2. оформить болгарскую визу через Болгария эксперт
3. прилететь на Кипр и оформлять уже как жену
4. на вылете с Кипра показать receipt и ответ из миграции как обоснование визового нарушения (((

но тут много умных людей, может еще какой-то способ подскажут.