Потерял паспорт еще два года назад в Москве, уехал во Владивосток а сам прописан в Ульяновской области... Как теперь ?

Обратитесь в отдел ФМС РФ , на территории обслуживания которого находится дом, где Вы проживаете, с заявлением о выдаче Вам паспорта в связи с утратой предыдущего. Вам выдадут паспорт по месту обращения, только этот процесс займет не около двух месяцев (может и побольше).