Проблемы в выдаче Российского паспорта гражданину РФ

Молодой человек родился в Украине в 1982 г. С 1989 г. и по сей день проживает на территории РФ. Учился в Российских школах и лицеи. В 14 лет получил паспорт РФ. По достижении 20-летнего возраста не поменял паспорт. Сегодня ему 33 года. 21 марта 2015 г. в территориальную ФМС по месту жительства были поданы документы (старый паспорт РФ, домовая книга, приписное, свидетельство о рождении, заявление на прием документов, госпошлина, постановление об административной ответственности с фактом его погашения и т.д. согласно Административного регламента ФМС). После истечения 10 дней сотрудники паспортного стола в выдаче паспорта отказывали неоднократно по причине того, что "паспорт еще не готов, приходите в другой раз". На третий раз запросили трудовую книжку матери, для подтверждения нахождения ее на территории РФ в 1992 г. "в год образования Российской Федерации". При четвертом посещении территориального ФМС трудовая книжка была предоставлена с необходимыми отметками (мать молодого человека поступила на работу в России в 1989 г.). Сотрудником паспортного стола назначен был день получения паспорта. В указанный день молодому человеку снова отказали в получении паспорта и выдали "Перечень документов необходимых для проведения служебной проверки обоснованности выдачи паспорта", по которому необходимо предоставить: копию паспорта обоих родителей или документ подтверждающий отсутствие родителя, копию документов на дом, копию паспорта хозяина домовладения, объяснение от заявителя, объяснение от хозяина домовладения, объяснение от родителей, выписки из лицевого счета, справки медицинских, образовательных учреждений. Место проживания отца не известно, образовательные учреждения (начальная школа, где учился до 4 класса, ВУЗ) в выдаче справок отказали, по причине истечения срока хранения документов. Имеется только аттестат средней школы. ВУЗ не окончен. В мед. пункты не обращался. Другими словами, нет возможность предоставить вышеуказанные документы в ФМС. Помогите, пожалуйста, разобраться в этом беспределе! На основании какого нормативного документа сотрудники ФМС в праве истребовать подобные документы и отказывать в выдаче паспорта РФ, в случае их отсутствия? Как можно разрешить данную ситуацию, согласно действующего законодательства? Заранее благодарю Вас за разъяснение!