При регистрации автомобиля на Кипре указывала адрес арендуемой квартиры. После переезда на другой адрес хочу поменять его в Road department.

Добрый. У меня когда была ошибка в регистрационных документах автомобиля, я позвонил и записался в Сitizen Service Center своего города. В назначенную дату (через 3 недели) пришёл ногами, ошибку исправили, выдали новый документ, старый уничтожили.