А Вы где прописаны - в Лобне или Москве? Если в Лобне, никаких проблем, пишите заявление о потере, скажите, что Вы вообще не знаете, то ли потеряли, то ли кто-то украл (вынул из кармана), просто нет паспорта, и все. Никто не будет заморачиваться и искать, не писали ли Вы чего в Москве в милиции полиции.
Можно еще в бюро находок съездить на Новослободскую и взять там справку о том, что Вашего паспорта там нет.
Мой муж, когда права потерял, взял там такую справку. Не помню, рублей 40, что ли, заплатил. (Права потом нашлись в бардачке машины у друга).
И не надо готовить 3-5 тыщ, зачем платить ворам? Оформите все официально, при утере платится 2 тыщи.
Если будут какие-то проблемы с кредитами - там же ставят дату, когда кредит оформляют. ДО НАЧАЛА этой даты паспорт уже был утерян (у Вас есть справка от ментов), а новый паспорт будет с уже более поздней датой. Поэтому бояться нечего.