Здравствуйте, у нас сложилась очень интерессная ситуация, помогите разобраться. С 1993 г. я проживал в Пензенском детско

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

а где родились?