Добрый день!
Два месяца назад столкнулся с подобной проблемой.
Однако все не так страшно. Для наискорейшего решения проблемы я Вам рекомендую самостоятельно погасить долги (скорее всего, штрафы), через официальный сайт ФССП РФ, послужившие основанием для возбуждения исполнительных производств. В таком случае ограничения на запрет регистрационных действий будет снят автоматически в течение 5 (пяти) рабочих дней (как правило).
Если же на ТС наложен арест, тогда Вам следует уточнить причины ареста (путем личного приема к приставам, или через сайт ФССП РФ), устранить причины ареста самостоятельно (или обязать предыдущего собственника устранить их за свой счет) и подготовить исковое заявление в суд к УФСП, наложившему арест, с требованием о снятии ареста.
Всё не так сложно и плохо, как Вам могло показаться.
Удачи Вам!