可以参考以下两种方式：
1、到出具出生证明的医院要求按照改后的姓名重新出具出生证明，然后去派出所修改即可;
2、按照现有的出生证明先申报户口，然后再去派出所申请改名，16岁以下是可以立即修改的。
第三条
户口登记工作，由各级公安机关主管。 城市和设有公安派出所的镇，以公安派出所管辖区为户口管辖区;乡和不设公安派出所的镇，以乡、镇管辖区为户口管辖区。乡、镇人民委员会和公安派出所为户口登记机关。 居住在机关、团体、学校、企业、事业等单位内部和公共宿舍的户口，由各单位指定专人，协助户口登记机关办理户口登记;分散居住的户口，由户口登记机关直接办理户口登记。 居住在军事机关和军人宿舍的非现役军人的户口，由各单位指定专人，协助户口登记机关办理户口登记。 农业、渔业、盐业、林业、牧畜业、手工业等生产合作社的户口，由合作社指定专人，协助户口登记机关办理户口登记。合作社以外的户口，由户口登记机关直接办理户口登记。
延伸阅读：
小孩出生证明改名字
孩子出生证明怎么办
孩子出生证明丢了怎么办？
