Тут как повезет. Подавался 27 октября, паспорт был напечатан 7 ноября, в начале декабря был на Кипре. Есть еще лайфхак: когда паспорт готов, можно позвонить в почетное консульство в Лимассоле и попросить, чтобы его привезли туда и тогда не придется ехать в Никосию забирать его

по записи и тоже как повезет, мне назначили через 3 дня от моего звонка; по опыту друзей на 2-3 недели вперед могут записать

Да, по телефону почетного консульства в Лимассоле