С чего поменять документы, после смены фамилии?

Пишут разное. Но с чего лучше начать менять документы после бракосочетания? Ещё, я живу в другом городе, а прописана я в другом. В ближайшее время собираемся с мужем вообще переехать. Можно ли менять документы в городе где живу? Или обязательно по прописке? Ещё я не хочу прописывать себя в другой город. Хочу остаться прописанный в городе, в котором родилась и прописана