Как восстановить паспорт с минимальными затратами?

Ну вообще с такими вещами не шутят.
Срочно заявление в полицию с объяснением, что не знали просто
что паспорт был украден, потому что не требовался пять месяцев.
Вы понимаете, сколько шишек на вас могут свалиться, если своевременно
не сообщать в полицию о подобных вещах? Это документ.
На ваш паспорт за пять месяцев могли набрать кучу кредитов.
Могли сдать на его данные тонну ворованных вещей в ломбарды.
Могли купить на него оружие и кого-нибудь пришить из него.
Это серьёзно, совсем не шутки.
Когда он там просрочен, уже в общем-то будет казаться мелкой
фигнёй по сравнению с возможными последствиями.
В руках криминального мира ваш паспорт может быть
источником дохода, а для вас источником пожизненных трудностей.
Оно вам надо, такое вот "счастье" ?
Срочно заявление в полицию и собирать всё необходимое
для восстановления паспорта, сколько-бы это не стоило.
Придумайте что-нибудь более-менее правдоподобное
про пропажу бумажника в троллейбусе или на базаре в марте-апреле,
и поскольку денег было там было мало, в полицию не обратились,
а теперь вдруг вспомнили что там был паспорт.

Если украли заграницей, то как ты на родину попал?
А так да. Напиши завку в полицию. Но это будет не совсем этично и честно. У полиции и так дел много.

Иди в полицию пиши заяву мол так и так украли 5 месяцев назад .... только вернулся с заграницы хочу восстановить...! (Украли заграницей )