Когда я меняла фамилию, то просто поменяла в своем паспортном столе паспорт и вроде бы там же поставили штамп о прописке. ну или возможно я ходила в паспортный стол чтобы поставили, точно не помню.Главное то, что телефон и прочее я не переоформляла специально. Просто после получения нового паспорта мне стали приходить квитанции уже на новую фамилию. Правда, было это в конце 2007г.