Гаи по ошибке утилизировало основные гос. номера, подскажите, какие документы они должны предоставить?

Год назад поставили машину на временный учет. Приехали снять машину с временного учета и забрать прежние гос. номера для того, чтобы перегнать машину в прежнее место жительства, НО!!! Как выяснилось, Гаи по ошибке утилизировали прежние номера, а нам необходимо ехать в другой регион. Подскажите пожалуйста, какие документы они должны предоставить нам, чтобы беспрепятственно перегнать машину?
Спасибо всем, кто откликнется!!!!