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