Смогу ли я его востановить с Санкт-Петербурге, без регистрации?

Писать заявление в милицию это в Ваших интересах, так как на Ваш паспорт могут оформить кредит, зарегистрировать фирму, набрать долгов и т.п. А расхлебывать и доказывать потом Вам. И врятли Вы сможете доказать, что не Вы все это сделали без заявления о потери паспорта.

При утрате паспорта гражданин должен незамедлительно обратиться в орган внутренних дел по месту жительства или по месту пребывания с письменным заявлением, в котором необходимо указать, где, когда и при каких обстоятельствах был утрачен паспорт, а также представить заявление о выдаче (замене) паспорта по форме N 1П и четыре личные фотографии.

В случае похищения паспорта, заявление об этом принимается работниками дежурных частей органов внутренних дел по месту совершения преступления (или по месту жительства граждан, с последующим направлением заявлений в органы внутренних дел по месту похищения паспорта). О принятии такого заявления гражданам выдается справка установленного образца с обязательным указанием регистрационного номера по книге учета преступлений.

Заявление об утрате (похищении) паспорта регистрируется по органу внутренних дел в общем порядке.

На основании заявления сотрудником паспортно-визовой службы составляется справка по форме N 9П (Приложение 9) и заводится дело об утрате паспорта, в котором сосредотачиваются все материалы проверки, в том числе копии документов, перечисленных в пунктах 60 - 62 настоящей Инструкции (при наличии указанных обстоятельств).

Делам присваиваются номера: числителем - регистрационный номер заявления; знаменателем - порядковый номер дела в текущем году по учетам паспортно-визового подразделения органа внутренних дел.

Производство по делам об утрате паспорта должно быть закончено в течение одного месяца

Этот срок, при необходимости проведения дополнительной проверки, может быть продлен начальником органа внутренних дел или его заместителем, но не более, чем на один месяц.