Можете позвонить в почетное консульство в Лимассоле и заказать выдачу паспорта здесь. Они ездят раз в месяц за паспортами в Никосию. Затем вам звонят и назначают время выдачи. Немного дольше по времени, но зато не надо ехать в столицу.