Здравствуйте.
Вообще, лицам, содержащимся в учреждениях и органах, исполняющих наказания, либо которые находятся в таких учреждениях из-за избрания в отношении них мер пресечения, и которые до осуждения не имели паспортов, паспорта оформляются и выдаются подразделениями подразделениями МВД (то есть в обычном порядке), на территории обслуживания которых находятся такие учреждения, на основании представленных администрациями этих учреждений запросов. То есть обращаться нужно к администрации того учреждения, в котором он находится и требовать ту, в свою очередь, обратиться в орган МВД за получением паспорта.
Осужденным к принудительным работам, аресту или лишению свободы*(58) паспорта оформляются и выдаются подразделениями по вопросам миграции, на территории обслуживания которых находятся соответствующие учреждения, исполняющие наказание*(59), на основании представленных администрациями указанных учреждений запросов (приложение № 3 к Административному регламенту) с приложением заполненных заявлений о выдаче (замене) паспорта, двух личных фотографий, а также имеющихся в личном деле подлежащих замене паспортов и иных личных документов.
Приказ МВД России от 13 ноября 2017 г. № 851
Помните, что любое обращение должно быть письменным, в устных прошениях практически нет смысла, так как доказать их очень сложно.
Нужно знать много других обстоятельств: по какой причине у данного лица не было паспорта, например. Все эти обстоятельства нужно доводить до администрации.
Поэтому постарайтесь снова обратиться к администрации и далее действуйте по их реакции, если будут игнорировать или отказывать, придется обжаловать бездействие в Прокуратуру, вышестоящие органы. Если и это не даст эффекта — в суд.
Указал Вам выше — жалоба прокурору или административный иск в суд.