关于这个问题，书面协议可以按照以下格式来写：
协议标题：
（可以写上“子女改姓书面协议”）
协议主体：
本协议由以下几方共同订立：
甲方（父亲/母亲姓名）：
身份证号码：
住址：
乙方（父亲/母亲姓名）：
身份证号码：
住址：
甲、乙双方在此约定如下：
1. 子女姓名：
甲方同意将子女（子女姓名）的姓氏由（原姓氏）改为（新姓氏）。
2. 生效日期：
本协议自双方签署之日起生效。
3. 法律效力：
本协议经双方签署后具有法律效力，并受到相关法律的保护。
4. 其他约定：
（在此可以列出双方对改姓事项的其他约定，如子女监护权、探望权、财产分配等。）
5. 解除协议：
除非双方达成一致，否则本协议不得解除或修改。
6. 争议解决：
双方如发生争议，应友好协商解决。如协商不成，双方同意将争议提交相关法院解决。
本协议一式两份，双方各持一份，具有同等法律效力。
甲方签名： 乙方签名：
日期： 日期：
注意：签署协议前，双方应仔细阅读并理解协议内容，如有需要，可以请律师提供法律意见。签署后的协议应保留备份以备后续参考。
