О я терял и у меня его крали не один раз, поэтому восстанавливал неоднократно. Короче говоря они просто замучают вас своими бюрократическими мозгами якобы ссылаясь на законодательство. Будут гонять из полиции в паспортный стол, а оттуда в полицию. Им нужно видите ли создать видимость, что они ищут ваш паспорт и на это по закону пол года. Только потом когда полиция даст добро паспортному столу, якобы действительно ваш паспорт утерян безвозвратно-они начнут восстановление. Советую делать так(но правдоподобность можете и получше придумать или возможно это было реально). Вам надо взять с собой человека который подтвердит ваши слова. Приходите в полицию и пишите не о пропаже или краже, а о уничтожении документа на ваших глазах(даже если это не так). Видели как он сгорел, утонул в общем безвозвратно и вот этот второй человек должен это подтвердить. Всё. Искать им не надо и требуйте справку на времянку. Идёте в паспортный и пишите заявление на восстановление. На все их запросы говорите: для сбора справок у вас есть компьютеры и телефоны, я бегать не буду. У них всё в базах есть и вы не обязаны им собирать справки. Даже фотографируетесь прямо у них, времянку выдадут сразу и всё, ждите паспорт. Если согласитесь собирать им справки, замучают пол года. Так, что будьте смелей-их работа восстановить, на ваши налоги жируют.