Я теряла. Мой работодатель сделал допку к основному договору и я приложила доку из полиции. Ушло полгода примерно на восстановление.
Если права были кипрские, то водить можно с фото прав или пинка. Я спрашивала специально в полиции.

От вашего работодателя зависит и от того нужен ли вам сам пластик. А без пластика Кипрские права не восстановить.

Я возила копию доки из полиции и фото утерянных прав.

Я не юрист, подсказать не могу