成人改名字公证需要先到公证处办理公证书，然后向户口所在地派出所提出申请。具体流程如下：

一. 办理公证书

• 双方需前往公证处进行公证，公证处会依据《中华人民共和国公证法》的相关规定，依法独立行使公证职能，并出具公证书。

二. 向户口登记机关提出申请

• 办理完公证书后，需要改名的本人需向户口所在地派出所提出申请，并提交相关材料，包括公证书、身份证、户口本等。
• 在申请中，需要充分写明改名的理由，以便户口登记机关进行审查。

三. 户口登记机关审查并变更

• 户口登记机关在收到申请后，会进行审查。若认为有必要，可能会向申请人索取有关变更或更正的证明。
• 审查属实后，户口登记机关会予以变更或更正，并出具新的户口本等证件。

例如，张三想要改名，他首先需要和相关方一起到公证处办理公证书，证明其改名的意愿和理由。然后，他需携带公证书、身份证、户口本等材料到户口所在地派出所提出申请。派出所审查通过后，会为张三办理姓名变更手续，并出具新的户口本。

如有进一步需要，您可以继续咨询我。