Замена паспорта при смене фамилии

Замена паспорта при смене фамилии прошу помощи по вопросу действий при замене паспорта по причине смены фамилии (жены :) ) 1) заявление необходимо подавать по месту регистрации или же в любом паспортном столе это можно сделать? 2) если после смены паспорта адрес регистрации планирует измениться, то что надо делать в этом случае сперва отменить регистрацию, а потом уже подавать заявление для замены или же это всё можно сделать одновременно с подачей заявления на замену? заранее благодарю!