Пытались в роад департаменте Ларнаки сегодня поменять права, в итоге нет, только там где живёте, езжайте в Никосию

Значит и там закрыли совсем.
Тогда попробуйте еще в Деринею
http://www.mcw.gov.cy/mcw/rtd/rtd.nsf/contact_en/contact_en?OpenDocument

А в Диренею не ездили?

Нет ещё

если по телефону разрешат из другого региона - переспросите еще пять раз, офицеры одобряющие замену мягко говоря построже чем те, кто сидят на телефоне и приеме самих бумажек. раньше 9 лучше не приезжать, у офицеров плохое настроение с утра:) (они сами просят раньше 9 их не трогать). официально прием на замену ВУ вроде вторник и четверг, но и в другой день могут принять, если все не уедут экзамены принимать. берите с собой все что нужно сразу, если все окей - сразу же примут и получите времянку