Добрый день, Галина! В соответствии со ст. 58 Федерального закона от 15.11.1997 N 143-ФЗ «Об актах гражданского состояния» лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.
Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию.
Вам необходимо изначально обратиться в органы ЗАГС с соответствующим заявлением, и оплатить государственную пошлину. Вы получите свидетельство о перемене имени, если сроки для замены паспорта совпадут со сроками исполнения Вашей обязанности по замене паспорта в связи с изменением фамилии, то проблем ообых не имеется.