Как проверить наличие запрета на выезд за пределы РФ?

Здравствуйте. После отбывания наказания в ИК , были установлены ограничения: явка в ОВД ,запрет на выезд за пределы муниципального округа г.Кировск . Ряд госучреждений,такие как горбольница ,ГАИ , налоговая и т.п. находятся в близлежащем г. Апатиты . Как и кому написать ходатайство на смягчение ограничения,а в частности выезд в соседний город ?

Гражданин Республики Узбекистан находится на территории Российской Федерации. В отношении него действует ограничение на выезд из РФ, предположительно в связи с задолженностью в размере около 1 миллиона рублей, за моральный вред. Национальный паспорт утерян, на руках имеется только свидетельство на возвращение в Республику Узбекистан («возвращение на родину»), выданное консульством. При попытке выезда из России сотрудники пограничной службы отказали ему в пересечении границы, сославшись на действующий запрет на выезд. Какие существуют законные способы снять ограничение на выезд или покинуть территорию Российской Федерации в данной ситуации, если погасить задолженность в полном объёме он не может?