Нужно ли доверенность от обоих моих родителей для поездки с другом по России?

Здравствуйте, был утерян паспорт, после этого я обратился в отделение полиции и написал заявление об утере. Оплатил штраф 300р, получил талон уведомление и протокол, далее меня направили в паспортный стол, там мне дали чек для оплаты госпошлины в размере 1500р, я оплатил, но документы на выдачу нового паспорта не приняли, ссылаясь на то, что нужна справка на 1991 год моих родителей о гражданстве, по месту прописки(сказали ехать туда и поднимать эти данные в сельсовете. это далеко от места где я сейчас нахожусь) хотя мне самому сейчас 22 года, я отслужил в армии, и все предыдущие паспорта получал без проблем в этих же отделениях. сказали предоставить свидетельство о рождении(декабрь 2001) - я предоставил и сказали что там нет вкладыша о гражданстве, соответственно этот документ не подходит(?). поэтому сказали что нужно чтобы мать обращалась в сельсовет(по месту рождения) и получала справку о том что была зарегистрирована там на 1991 год. я не понимаю при чем здесь вообще мои родители, просили еще документы отца каким то образом поднять с архивов, хотя я обьяснил что жили всю жизнь раздельно и он был далеко(недавно отец умер), сказали что всё ровно им нужны данные по нему тоже где он был зарегестрирован на 1991 год, я обьясняю, что он умер и это невозможно, но говорят что мать должна знать эту информацию (?) помогите пожалуйста, что мне делать и правомерные ли это действия со стороны работников ОУФМС? уже полтора месяца не могу восстановить паспорт