Все что у меня есть на автомобиль - ПТС, справка-счет, подтверждающая факт покупки автомобиля.

Максим, Вы забыли указать что в ПТС подделано. Если автомобиль снят РЭО с учета, обратитесь в подразделение за выдачей нового ПТС. Письменный отказ обжалуйте в судебном порядке. К иску приложите постановление об отказе в возбуждении в отношении Вас уголовного дела, экспертное заключение по ПТС, кузовному номеру и номеру двигателя (если имеются) и справку из ГИЦ МВД, ГТК и НЦБ Интерпола о том, что автомобиль в розыске не значится и под арестом не состоит. Необходимо также заключение специалиста о мощности автомобиля и годе его выпуска. Правовые основания - ст.15 Закона "О безопасности дорожного движения", п.п.27,69 Правил регистрации АМТС №59 от 27.01.2003.