Если сначала утерял - потом обменял то возможно лишитесь права вождения на Кипре при ответе из РФ что в/у недействительные. Во всяком случае если там в/у лишили, а тут их обменял - потом и тут полное лишение.