Здравствуйте, Станислав. Арест на имущество или действия с ним (например, регистрацию) — это мера, применяемая для принуждения должника. Именно для того ее и применяют, чтобы собственник-должник погасил долг. Поэтому странно было бы рассчитывать, что такой очевидный способ, как продажа арестованного имущества, помог бы разрешить проблему с арестом.
До погашения долга договор купли-продажи, действительно является просто бумажкой. Договор состоялся между вами и должником и не является основанием для отмены ограничений.
Вам следует либо расторгнуть договор купли-продажи, т.к., по большому счету, собственник авто не имел право его продавать, и вернуть уплаченные деньги, либо, действительно, оплатить долг. Других способов зарегистрировать автомобиль нет.