Как это понимать и что мне с этим делать?

По месту регистрации ТС?

Наличие штрафов не является препятствием для пересечения границы. Только судебное решение, ну и провоз запрещенных предметов, отсутствие регистрации авто и т.п.

Только приставы такие постановления выносить не имеют права.

Статья 67 ФЗ "Об исполнительном производстве". Временные ограничения на выезд должника из Российской Федерации

 1. При неисполнении должником в установленный срок без уважительных причин требований, содержащихся в исполнительном документе, выданном на основании судебного акта или являющемся судебным актом, судебный пристав-исполнитель вправе по заявлению взыскателя или собственной инициативе вынести постановление о временном ограничении на выезд должника из Российской Федерации.
 2. Судебный пристав-исполнитель вправе также вынести постановление о временном ограничении на выезд должника из Российской Федерации по заявлению взыскателя в случае, предусмотренном частью 2 статьи 30 настоящего Федерального закона, если предъявленный взыскателем к исполнению исполнительный документ выдан на основании судебного акта или является судебным актом.
 3. Постановление о временном ограничении на выезд должника из Российской Федерации утверждается старшим судебным приставом или его заместителем. Копии указанного постановления направляются должнику, в территориальный орган федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, и в пограничные органы.
(в ред. Федерального закона от 18.07.2011 N 225-ФЗ)

 4. Если исполнительный документ не является судебным актом и выдан не на основании судебного акта, то взыскатель или судебный пристав-исполнитель вправе обратиться в суд с заявлением об установлении для должника временного ограничения на выезд из Российской Федерации.

Сколько ни ездил через границу, ни разу не видел чтобы у кого-то проблемы были. Ограничен выезд? Так иди через границу пешком, далее едь и не беспокойся.