В паспортном столе в милиции висит объявление при утере паспорта (не важно сам потерял или украли) платишь госпошлину 150 рублей и при утере пишешь заявление и объясняешь при каких обстоятельствах и когда потерял паспорт: сумму штрафа говорят при сдаче документов исходя из написанного, штраф составляет от 300 до 1500 рублей! Если было заявление в милицию о краже, то ОМ в который вы обратитесь выдаст справку об утрате документов и возбудит уголовное дело, при наличии справки штраф не платится.