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

Что нужно для замены паспорта по утере? Справка из милиции, 4 фотографии ч/б "на паспорт", выписка из домовой книги (получается в ЕИРЦ) и два листочка "прибытия" - чтобы вам поставили штамп прописки. И от 2 недель до месяца ожидания. Мне повезло - паспорт воостановили за 3 дня. Наверное, дам в паспортном столе ОВД подкупило мое "я женюсь - паспорт нужен для заявления". Сказали - последний раз пишут "холост", поздравили и нынче я паспортизирован снова )