需要一系列的手续。

首先，父母双方需要签署一份协议书，说明双方同意改姓，同时要注明新的姓名。

接下来，需要到户籍所在地公安局进行申请，填写相关的表格，提交协议书和身份证原件、复印件等必要材料。

审批通过后，可以领取新的户口本和身份证。

此外，还需要及时通知相关的学校、单位和社会关系等，办理相关手续。

父母双方同意改姓需要经过一系列的手续，包括签署协议书、到公安局申请、办理相关手续等。

需要注意的是，改姓会涉及到许多方面，要严格按照程序办理。

同时，考虑到改姓后可能会影响到社会关系，需要及时通知相关人员，避免造成不必要的麻烦。