Здравствуйте.
Для начала обратитесь в ГИБДД в комплектом документов, который у вас на руках. Должны быть: договор купли-продажи, а также полученные от предыдущего владельца свидетельство о регистрации ТС, и паспорт ТС.
Возможно предыдущий владелец, подал заявление не на утилизацию авто, а на прекращение регистрации. В таком случае на основании договора купли-продажи, автомобиль вам зарегистрируют.
Если же автомобиль согласно документам утилизирован, нужно разбираться. К заявлению об утилизации ТС, владелец должен предоставить в ГИБДД свидетельство о регистрации ТС и паспорт ТС, либо заявить об их утрате, таком случае, необходимо для начала обратится с заявлением в территориальный орган полиции, для проведения проверки на предмет наличия в действиях предыдущего владельца признаков состава преступления предусмотренного ст. 159 УК РФ, а исходя из принятого правоохранительными органами решения, действовать дальше.
В целом, если у вас оригинал договора купли-продажи и имеются все остальные документы на автомобиль, это подтверждает факт перехода права собственности, поэтому возможно ГИБДД сможет аннулировать утилизацию.