Я, когда покупал первое транспортное средство на Кипре, убедил citizen service в Никосии оформить его по паспорту и шенгенской визе. Но это были очень непростые переговоры. :) В road department — без проблем оформляют, да.

Ехать в транспортный департамент может оказаться быстрее :)