Как узнать о наличии ограничения на выезд за пределы РФ и возможность его преодолеть без отдельного обращения?

Да, Вас должны были уведомить об этом.

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

1. При неисполнении должником-гражданином или должником, являющимся индивидуальным предпринимателем, в установленный для добровольного исполнения срок без уважительных причин требований, содержащихся в исполнительном документе, сумма задолженности по которому превышает десять тысяч рублей, или исполнительном документе неимущественного характера, выданных на основании судебного акта или являющихся судебным актом, судебный пристав-исполнитель вправе по заявлению взыскателя или собственной инициативе вынести постановление о временном ограничении на выезд должника из Российской Федерации.

2. Судебный пристав-исполнитель вправе также вынести постановление о временном ограничении на выезд должника из Российской Федерации по заявлению взыскателя в случае, предусмотренном частью 2 статьи 30 настоящего Федерального закона, если предъявленный взыскателем к исполнению исполнительный документ выдан на основании судебного акта или является судебным актом.

3. Постановление о временном ограничении на выезд должника из Российской Федерации утверждается старшим судебным приставом или его заместителем. Копии указанного постановления направляются должнику, в территориальный орган федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, и в пограничные органы.

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