Выпустите не взамен, а в дополнение к действующему. Купите билет на новый, при прохождении пограничника на Кипре покажите оба и попросите поставить штамп о въезде в новый