Вот я писала ранее как можно оформить брак через местный муниципалитет: Если вы будете расписываться как туристы на Кипре, то только паспорта, свидетельства о рождении (с переводом от pio) и справками об отсутствии брака из родной страны (перевод pio). Если как резиденты Кипра, то тогда ещё + non marriage certificate из мигрейшн.
Почитать тут: https://www.limassolmunicipal.com.cy/en/civil-weddings
И тут: http://www.moi.gov.cy/moi/crmd/crmd.nsf/All/545F0339C9CC7251C2257D2C004505AE?OpenDocument

Посмотрите ещё поиском по группе «Грузия», описывали вариант росписи в Грузии за пару дней. Сертификат принимает местный мигрейшн.