Я узнавала, записываетесь в road department, оплачиваете пошлину и за неделю примерно их выдают. Важный момент, лучше заехать и записаться лично, чтобы уточнить список документов
Кстати да, у Kepo/citizen service гораздо быстрее очереди, через них делали learning driving license, экзамен на знаки сдавали по живой очереди в Никосии в road department