Как выше написали, но очереди могут быть, мне повезло 3.5 часа ждать.
А так, для ученических прав действительно не нужна запись, можно выучить знаки, подготовить документы по списку (обычно нужен паспорт, пинкслип, доказательство пребывания на Кипре не менее полугода - выписка из social insurance, заполненная анкета на получение прав, 2 фото), прийти в Road Department и там встать в живую очередь на экзамен, где, действительно, спросят 5-6 случайных знаков.

https://cyprusdriving.net/cyprus-provisional-learner-student-driving-licence/ - список документов.

И в помощь - анкета + её перевод, и знаки для изучения (с подписями и без). Этого вполне достаточно.

С ученическими правами можно записываться на занятия к инструктору.