Как наложить арест на машину?

Просто иди в ГИБДД и снимай ее с учета.

В соответствии с регламентом перед продажей автомобиля его не нужно снимать с регистрационного учета. Эта процедура будет проходить одновременно с постановкой на учет новым владельцем.
При продаже транспортного средства его владелец заключает договор с покупателем в простой письменной форме либо у нотариуса, далее новый владелец расписывается в паспорте транспортного средства, ставит текущую дату и становится его собственником. После чего у него, для регистрации автомобиля на свое имя, есть 10 дней. Однако может случиться так, что новый владелец, в силу каких-либо обстоятельств или сознательно, в установленный срок не перерегистрирует машину, при этом будет активно ее использовать. Так что выписанные штрафы за нарушения ПДД будут приходить на имя предыдущего собственника. Если такая ситуация будет иметь место, бывшему собственнику автомобиля необходимо направить заявление в подразделение ГИБДД, которым выписан штраф, о том, что данный автомобиль ему уже не принадлежит, приложив подтверждающие документы (копия договора купли-продажи, а также копии документов на автомобиль). Чтобы это предотвратить, необходимо при оформлении договора купли-продажи одновременно внести соответствующие записи в ПТС и сделать копии со всех документов. Также у бывшего владельца автомобиля есть право через 10 дней после совершения сделки обратиться в регистрационное подразделение ГИБДД для прекращения регистрации автомобиля, если новый собственник не зарегистрировал его в установленном порядке. При этом свидетельство о регистрации транспортного средства будет выставлено в розыск.

В ГИБДД предоставить копию договора и просить изменить собственника авто

Скорее всего необходимо обратится в суд в отношении нового владельца с иском и обязать снять с учёта. Гаи самим вам откажет

Договор на руках?