Купил машину, а старый хозяин подал машину в утилизацию

Добрый день. 

Не хватает данных, предыстории, документов.

Полагаю, что официально перерегистрация ТС не произошла? Договор купли-продажи есть? был? Когда купили? Когда в утиль? Ваши мысли на тему почему так произошло. Исходя из «анамнеза заболевания» надо прорабатывать несколько вариантов в совокупности и частности, например:

•  в суд 
•  в полицию по факту мошенничества.

Готовы проконсультировать по телефону и разработать стратегию работы по защите ваших интересов.