Я потерял паспорт РФ,с чего начать восстановление,куда идти,сколько штраф...?

Вам надо восстановить паспорт, а регистрироваться по месту жительства.... из практики, это можно и нужно совместить.. .
Обратитесь в ТП ФМС по месту новой регистрации... представляются следующие документы: - письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен паспорт; - заявление о выдаче (замене) паспорта; - три личные фотографии - квитанцию об оплате государственной пошлины - 500 рублей; листок убытия, - документы, необходимые для проставления обязательных отметок в паспорте.. . св-во о регистрации права собственности с копией.
Срок оформления паспорта в связи с утратой 2 месяца если обратились по месту обращения.
По желанию гражданина на срок оформления паспорта сотрудником подразделения, ответственным за прием документов, выдается временное удостоверение личности гражданина РФ
Источник: Приказ ФМС России от 7 декабря 2009 г. N 339 г. Москва "Об утверждении Административного регламента ФМС по предоставлению гос. услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина РФ

В паспортный стол, и рассказать как что, когда, почему...

Во-первых, нужно сообщить в милицию, что паспорт утерян. Чтоб никто им не воспользовался.
Потом идете в местный паспортный стол (отдел УФМС России) и там Вам все объяснят.

Для начала в милицию по новому месту жительства - они там все расскажут. Захватите все док-ты, кот. есть.

В паспортный стол. Я недавно теряла 1500 заплатила. Попрасили обьяснительную написать.