В Limassol Central Police Station. Специально записываться не нужно. Приходите, на месте заполняете анкету. С собой копию паспорта и пинк слипа. Стоимость 20 евро. Если вы один, то скорее всего выдадут сразу же. Если с семьёй, то могут попросить забрать на следующий день.