Что делать при пропаже паспорта - штраф, время ожидания и изменение прописки.

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