Купил авто по договору, гаи на учёт не поставили, авто арестовано приставами за долги. как поступить в такой ситуации.

"Владелец" в вашем случае = "водитель" (за исключением отдельных редких ситуаций) .

Речь о том, кто сейчас является собственником т/с. Собственником являетесь вы, т/к договор заключён, деньги уплачены, т/с передано продавцом покупателю и принято им. Другими словами, договор купли-продажи сторонами исполнен.

У вас есть два пути (из числа наиболее наиболее прямых и законных) :
1. Доказывать в судебном порядке (ибо мал шанс, что вопрос с ССП удастся решить в досудебном порядке) факт смены собственника т/с, произошедшей ДО ареста т/с.
2. Добиваться в судебном порядке расторжения договора купли-продажи, требовать от продавца возврата уплаченной ему суммы и возмещения связанных с произошедшим убытков.

Если вы НЕ пропускали 10 - дневный срок, отведённый вам законом для регистрации т/с в ГИБДД на своё имя, возможно, что рациональнее выбрать второй путь, если срок был пропущен - первый.

P.S. Опытный юрист всё же имеет некоторый шанс отменить арест без инициирования судебного разбирательства...

При изъятии товара у покупателя третьими лицами по основаниям, возникшим до исполнения договора купли-продажи, продавец обязан возместить покупателю понесенные им убытки, если не докажет, что покупатель знал или должен был знать о наличии этих оснований.
Расторгайте договор, требуйте возместить убытки

Иск об расторжении ДКП. К адвокату.
Многие так делают, заключают уже после ареста ДКП "задним числом", но так не прокатывает.