При утере паспорта нужно заплатить госпошлину в 1500 руб, но нужно ли платить ее еще раз при смене фамилии?

лишним не будет

Это не госпошлина, а штраф.Чтобы получить паспорт, нужно заплатить государству 300 ₽.

Скорее всего да

Сколько раз получаете паспорт, столько раз и пошлину платить.

конечно, потому маскироваться лучше сразу ( правда это пустая трата денег)

Госпошлина 300 рублей
1500 это штраф за утерю

Конечно. 1500 это в МВД госпошлина за новый паспорт при утере. 1600 в загс за перемену имени + 350 за новое свидетельство о рождении, сейчас его тоже меняют. Потом 300 в МВД за паспорт. В загсе без паспорта ничего оформлять не будут.