Почему на авто еще наложен арест, если имеется справка о погашении долгов?

Здравствуйте!

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

Статья
64. Исполнительные действия  Исполнительными действиями являются
совершаемые судебным приставом-исполнителем
в соответствии с настоящим Федеральным
законом действия, направленные на
создание условий для применения мер
принудительного исполнения, а равно на
понуждение должника к полному, правильному
и своевременному исполнению требований,
содержащихся в исполнительном документе. 
Федеральный закон от 02.10.2007 N 229-ФЗ «Об исполнительном
производстве»