您好，关于您提出的“有公证书可以改姓氏吗”这一问题，我需要为您详细解释一下相关的法律程序和规定。

首先，要明确的是，即使拥有公证书，也不能擅自更改姓氏。更改姓氏，特别是未成年人的姓氏，是一个涉及法律程序的问题，必须严格遵守相关规定。

根据《中华人民共和国户口登记条例》第十八条的规定，未满十八周岁的人需要变更姓名（包括姓氏）时，应由本人或者父母、收养人向户口登记机关申请变更登记。这一规定明确了改名的基本流程，即需要由相关人员向户籍管理部门提出申请。

在实际操作中，未成年人更改姓氏通常需要父母双方的共同同意和配合。这是因为姓名的变更不仅关乎个人的身份标识，还涉及到家庭关系、社会交往等多个方面。即使一方拥有公证书，如果公证书的内容并非明确关于双方同意孩子更改姓氏等相关内容，那么这份公证书在更改姓氏流程中的帮助将是有限的。公证书作为一种法律文件，其效力主要体现在证明某一事实或行为的真实性上，但并不能替代法律规定的必要程序。

在特殊情况下，如另一方下落不明或有其他特殊原因无法配合时，拥有相关权益的一方可能需要通过法律途径来解决问题。具体来说，可以向法院提起诉讼，请求法院裁决是否允许更改姓氏。在获得法院的生效裁判文书后，再凭此到户籍管理部门办理更改姓氏事宜。

此外，不同地区的具体规定和操作流程可能存在差异。因此，在更改姓氏之前，我建议您事先向当地户籍管理部门详细咨询了解相关的规定和要求，以确保整个流程的顺利进行。

综上所述，更改姓氏需要遵循严格的法律程序和要求，不能仅凭公证书就擅自进行。父母双方应协商一致，并按照规定的流程向户籍管理部门提出申请。在特殊情况下，应通过法律途径解决争议。希望这些解释和建议能对您有所帮助。