Через гос. услуги можно снять машину с учёта. По поводу утери договора, вам в гибдд что сказали? Вспоминайте как машину продавали, если через авито например, возможно какие то контакты остались.
Обращаться нужно в полицию, написать заявление, пусть разыскивают покупателя, так как он нарушил закон, не поставив машину на учет на себя в срок. Если ответа не будет , следующая инстанция прокуратура.