Можно ли поменять фамилию (на любую другую) при смене паспорта?

Разные органы меняют паспорт и фамилию. Первое- УФМС, фамилию- ЗАГС. Паспорт с новой фамилией будет выдан Вам органом УФМС после того, как у вас на руках будет Свидетельство о перемене фамилии из ЗАГСА. Так что это не совсем одновременно делается. Если старый паспорт еще действителен, то поменяйте сначала через ЗАГС, это занимает всего несколько дней, а потом - и паспорт на новый. Если же старый паспорт уже истек, то у вас- двойная работа: сначала получить паспорт на старую фамилию, потом Свидетельство, и потом- новый паспорт на новую фамилию.