Купили автомобиль на открытом аукционе, автомобиль перешел в собственность государства в рамках уголовного дела

Вы не обязаны гасить чужие долги. Автомобиль вы купили на законных основаниях у государства, и приставы не имеют права удерживать запрет, если собственником теперь являетесь вы, а не должник.

Что нужно сделать:

Подайте заявление приставам с требованием снять ограничение на регистрационные действия, приложив:

договор купли-продажи;
выписку или постановление о переходе права собственности от государства;
документы из аукциона;
копию ПТС (если уже на вас или с отметкой о государстве как владельце).
Укажите, что:

автомобиль вышел из собственности должника ещё в 2023 году;
вы добросовестный приобретатель, не имеющий отношения к долгам;
приставами не был своевременно уточнён актуальный собственник, а значит запрет наложен ошибочно и должен быть снят.
Если пристав отказывает —
обжалуйте его действия в суде или прокуратуре. Закон на вашей стороне: вы не можете быть ограничены в правах за долги другого человека. Постановление о запрете применяется к имуществу должника, а им больше не владеет ни он, ни вы через него.
Если хотите, я помогу составить заявление или жалобу.