Андрей, добрый вечер!
Для того, чтобы разобраться с этой ситуацией Вам нужно:
1. Посетить судебных приставов и узнать какой конкретно документ послужил основанием для ареста
2. Если это решение суда, то нужно либо оспорить это решение, либо его отменить, либо исполнить (оплатить задолженность)
3, Если это арест по инициативе пристава, то нужно узнать откуда у пристава информация о том, что должник является собственником автомобиля и предоставить приставу документы, опровергающие этот факт. Если не поможет, написать жалобу на приставу либо в суд, либо его руководителю.
В любом случае вся информация по аресту у пристава, который его наложил. К нему и надо ехать
С уважением
В другой город можно для начала позвонить. Если не поможет — написать обращение через сайт ФССП.