Да ладно (не пугай людей%), зачем так сложно-то!?
Приходишь в ГИБДД и нужно подать заявление об "УТРАТЕ государственного регистрационного номера при невыясненных обстоятельствах".
и еще "Обращаться в органы милиции (к участковому) и в бюро находок для получения каких-либо справок НЕ НУЖНО. Более того, если Вы представите справку из УВД о том, что у Вас украли номер и заведено уголовное дело, ГИБДД просто не вправе будут вам выдать новые номера до окончания (закрытия) этого дела. "
Тут все грамотно написано
http://www.alex999faq.ru/html/nonom.htm
Удачи!