Есть два пути решения проблемы:
1. перерегистрация автомобиля в МРЭО;
2. заказать дубликат утерянного номера.
В ГАИ предложат только перерегистрацию автомобиля с получением новых номеров и документов на авто, в ГАИ не делают 1 номер взамен утерянного. Но на сегодня чтобы восстановить утерянный номерной знак не обязательно обращаться в ГАИ, вы можете самостоятельно обратится к изготовителю номерных знаков для заказа утерянного номера. Изготовление номеров легальная и официально разрешенная процедура, про список необходимых документов и порядок действий как взамен утерянных заказать новые номера можно посмотреть на gosznak.com.ua/ru/ukrali-nomera-cho-delat-uteryan-nomernoy-znak.html
Если у кого уже есть печальный опыт общения с ворами номерных знаков напишите.