Получить свидетельство о регистрации авто при его утере.

Здравствуйте! Переехал из Московской области в Казань. Зарегистрировался по месту жительства в Казани. Регистрация постоянная (штамп в паспорте). При переезде были утеряны документы, в том числе и свидетельство о регистрации автомобиля. Автомобиль все еще зарегистрирован по старому месту жительства, в Московской области. Кроме этого с автомобиля, находящегося в Казани, преступники, с целью выкупа, сняли один регистрационный знак. На Вашем сайте мне ответили, что документы нужно восстанавливать по месту РЕГИСТРАЦИИ автомобиля. Вчера был в МРЭО, в Ельне МО, где зарегистрирован автомобиль. Мои документы не приняли. Основание: не прописан в МО... Сказали езжай, и оформляйся по месту жительства... Куда мне теперь ехать?