Могут ли приставы арестовать авто без решения суда?

Да. у него есть такое право. 

Статья 80. Наложение ареста на имущество должника

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

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

Здравствуйте. Судебные приставы могут ограничить регистрационные действия с автомобилем (не путать с арестом) не только по исполнительному листу, выданному судом, но на основании постановления ГИБДД, налогового органа и других административных актов, имеющих силу исполнительного документа. Сам же арест происходит по акту ареста имущества должника в присутствии понятых, может быть с изъятием автомобиля или без изъятия.

Приставы исполняют решение суда, получив исполнительный лист от взыскателя или суда.

Поэтому без исполнительного документа (приказа, листа), выданного на основании судебного постановления (решения) пристав не могут производит опись, арест имущества (авто).