Запрет на снятие с учета автомобиля

Автомобиль завезен в РФ и растаможен в 2000 году в Москве. Там же поставлен на учет. В 2002 году с учета снят.
Куплен в конце 2003 г. во Владимирской обл. По крайней мере фирма, оформившая справку-счет зарегистрирована во Владимирской обл.
Далее автомобиль зарегистрировали в Мордовии в 2004. Где он до сегодняшнего дня и эксплуатируется.
Все данные из ПТС.
При попытке снять автомобиль с учета в ГАИ отказали в регистрационных действия по причине того, что на запрос приходит ответ, что во Владимирской обл. авто на учете не стоял и документы на авто "кривые".
Но это естественно, что он там не стоял на учете, он просто продан фирмой, зарегистрированной во Владимирской обл.
Как доказать, что авто "честный" и снять его с учета??