Здравствуйте, Эмиль.
Здесь необходимо не с УФСИН, а с ОВИР вопрос разрешать. У них оснований для отказа нет никаких.
Административный регламент по оформлению загранпаспорта утвержден Приказом МВД РФ от 31 марта 2021 г. N 186.
Основаниями для отказа в приеме заявления и документов, необходимых для предоставления государственной услуги, являются:
129.1. Установление в соответствии со статьей 15 Федерального закона от 15 августа 1996 г. N 114-ФЗ обстоятельств, влекущих временное ограничение права гражданина Российской Федерации на выезд из Российской Федерации, либо наличие сведений о несогласии законного представителя на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации.
129.2. Представление заявителем недостоверных (поддельных или подложных) документов.
129.3. Неявка гражданина по истечении 6 месяцев со дня подачи заявления в форме электронного документа для представления необходимых документов, а также фотографий гражданина, необходимых для предоставления государственной услуги.
Наличие судимости не является основанием для отказа в выдаче заграничного паспорта. Отказать в его выдаче могут только в том случае, если есть основания для ограничения выезда из РФ по ст. 15 ФЗ от 15.08.1996 N 114-ФЗ«О порядке выезда из Российской Федерации и въезда в Российскую Федерацию», на это указано в ст. 10 названного закона.
Статья 15. Право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он:
осужден за совершение преступления, — до отбытия (исполнения) наказания или до освобождения от наказания;
В общем, придумали они что-то.
А зачем вы туда обращались?
И к кому конкретно, должность хотя бы