Нет, повторное оформление свидетельства о рождении при замене паспорта по причине смены фамилии не нужно. 13
Для замены паспорта в таком случае достаточно предоставить старый паспорт и документы, подтверждающие основания для замены (например, свидетельство о заключении или расторжении брака). 38