Мы с женой в июле расписались просто в муниципалитете в Никосии

Да. Документов надо не много. Записи нет, надо звонить. Можно так придти, пообщаться. Все рассказывают как сделать. Милые ребята там работают)