очень нужна ваша помощь(

Из Вашего объяснения не понятно: какое гражданство у Ваших родителей, где и когда Вы родились? Это очень важно, если Вы хотите получить профессиональный ответ. Принцип крови и принцип земли - это те принципы, на которые операется законодательство относительно гражданства России.

Попробуйте судиться. Реальных перспектив такое дело для Вас, увы, почти не имеет.

пишите в покуратуру
вам выдали сертификат о том, что нуждаетесь в жилье?

Поскольку у Вас приняли пакет документов (есть чем это подтвердить? ) - Вам ОБЯЗАНЫ, если отказывают - сделать это письменно!
Если Вам возвращают документы без оформления - отправьте их и заявление с просьбой о замене паспорта по почте ценным письмом с уведомлением о вручении (чтоб у Вас на руках была квитанция с подписью того, кто получил Ваш пакет) . Если в течение месяца не ответят или ответят в двух строках без причины отказа - смело идите в районную прокуратуру и жалуйтесь на невыдачу паспорта и на нарушение порядка и сроков рассмотрения Вашего обращения.
Не представляю себе, КАК ЭТО - ВАС ЛИШИЛИ ГРАЖДАНСТВА!
Можете не дожидаться ничего, а прямо сейчас (ну, в понедельник) сходить в прокуратуру на приём, и если надо - написать заявление с просьбой разобраться в ситуации.
По закону и административному регламенту, поскольку Вы обратились за оформлением паспорта в другое отделение, чем в то, в котором оно выдавалось - ТП УФМС должен был отправить запрос в Пензу, в Октябрьский РОВД (Вы ведь там получали паспорт? ) - те должны были подтвердить; не Вы же нарисовали паспорт сами? Вот пусть Вам ТП УФМС в Ульяновске покажет ответ ТП УФМС Октябрьского района г. Пензы.. . если они вообще его получали...