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

Возможно. Для этого надо обращаться в суд и признавать сделку по отчуждению автомобиля недействительной. Удастся доказать, что и продавец и покупатель не собирались реально передавать автомобиль. а сделали только для того, чтобы увести автомобиль от обращения на него взыскания суд вернет автомобиль должнику, нет автомобиль останется у нового владельца.