1. Машину гнать в гаи и предъявлять для осмотра было не нужно, мне без неё оформили новые номера.

2. Гайцы сказали что за это можно без прав остаться, а машину на штраф стоянку, так что хорошо что без машины в гаи поехал, а то мог бы нарваться.

ПС: А вообще techboss правильно всё написал, только я лично думаю что в этом случае лучше не сразу в гаи ехать и писать заявление об утрате, а сначала как я в УВД обратиться, ведь куй его знает для чего номера украли, может на другую машину поставили и натворили на ней дел и доказывай потом, что это был не ты.