Автомобиль, насколько я понимаю, был арестован по долгам ее предыдущего собственника, который в базах ГИБДД по-прежнему числится таковым. Если я Вас понял верно, то рекомендую для начала подъехать к судебному приставу-исполнителю, который занимается соответствующим исполнительным производством, и написать заявление об исключении автомобиля из числа арестованного имущества, приложив к заявлению копию договора купли-продажи. Если пристав откажет в совершении соответствующего действия, то его отказ можно будет обжаловать как в административном порядке - вышестоящим судебным приставам в порядке подчиненности, так и в судебном - заявив исковое заявление об освобождении имущества из-под ареста.
Также (если у Вас есть номер исполнительного производства) советую узнать актуальную информацию об исполнительном производстве на сайте fssprus.ru