Я узнавала в прошлом году. Замена невозможна без сдачи теоретической части в ГИБДД. Кипр входит Женевскую конвенцию, а замена без экзамена была возможна только , если страна входит в Венскую. Вы можете , минуя автошколу, прийти в ближайшее ГИБДД к открытию, в живой очереди сдать теорию и вам тогда поменяют. Точнее дадут российские, кипрские не забирают. Возможно, для других регионов вам и так поменяют, но в Москве жестко как описала.