Как грамотно осуществить замену паспорта и прописки?

Добрый день! Я выхожу замуж, в связи с этим потребуется замена паспорта, НО нужно будет ехать в другой нас. пункт по месту прописки (500км.). Мне необходимо оформить заявление на замену паспорта и сразу же выписаться с места регистрации (дом родителей), далее получить нов. паспорт и прописаться уже по новому месту жительства. Как это все сделать грамотно и в какой последовательности?