Это Ваше дело в каком порядке делать. Но лучше с паспорта \, так как прописка будет с новой фамилией.