Договор купли-продажи автомобиля утерян, что делать?

если у Вас нет на руках договора купли продажи, то оспорить штрафы затруднительно.

в гибдд что бы утилизировать или снять с учета нужны документы на машину или нет?

При снятии с регистрационного учета транспортных средств в
случаях их утилизации регистрационные документы, регистрационные знаки и
паспорта транспортных средств сдаются в регистрационное подразделение.

Приказ МВД России от 24.11.2008 N 1001 (ред. от 13.02.2015) «О порядке
регистрации транспортных средств» (вместе с «Правилами регистрации
автомототранспортных средств и прицепов к ним в Государственной инспекции
безопасности дорожного движения Министерства внутренних дел Российской
Федерации», «Административным регламентом Министерства внутренних дел
Российской Федерации исполнения государственной функции по регистрации
автомототранспортных средств и прицепов к ним») {КонсультантПлюс}