про Лимассол точно не скажу, но в Пафосе: пришли в здание суда, спросили, кто может заверить этот документ, нам рукой махнули на нужный кабинет и через 5 минут там сотрудник (регистратор?) все заверил, наклеил марки (там же в соседнем кабинете куплены), поставил кучу печатей, спросил только ARC и почему у жены одна фамилия в форме и другая на ARC (ответ "вышла замуж и сменила фамилию с девичьей на мужнюю" прокатил).