Смена фамилии и прописка.

Жене хочу поменять фамилию на свою, затем выписать с адреса где прописана и прописать у себя, хочу узнать с чего мне лучше начать, с прописки или же со смены фамилии???