Как поставить машину на учет, если она арестована и штраф уже оплачен?

Обращайтесь официальным заявлением в ГАИ с приложением постановления пристава и квитанции. Они должны реагировать на это. Если положительного результат не будет нужно будет написать жалобу в вышестоящий орган или в суд.