首先明确结论：亲生父子关系无法通过协议断绝，但抚养费纠纷可通过法律途径解决；改姓需父母协商一致并办理户籍变更手续。以下从法律角度分点说明：

一、关于“断绝父子关系”的协议效力

1. 法律禁止性规定
   根据《民法典》第1067条、第1073条，亲生父子关系基于血缘产生，法律不允许通过协议解除。即使双方签署“断绝关系协议”，该协议因违反公序良俗和法律强制性规定而无效。

2. 例外情形
   仅养父子关系（需符合《民法典》第1114-1118条解除条件）或继父子关系（双方明示解除）可依法解除，但需通过法院判决或民政部门登记程序，而非私下协议。

二、抚养费纠纷的解决路径

1. 法律义务不可免除
   父母对子女的抚养义务是法定的（《民法典》第1067条），即使离婚后，不直接抚养子女的一方仍需支付抚养费至子女成年或能独立生活。父亲不得以“断绝关系”为由拒绝支付。

2. 维权方式

   • 协商：可与父亲协商抚养费金额及支付方式（如按月支付、一次性支付等）。
     
   • 诉讼：若协商不成，可向法院起诉要求支付抚养费，需提供证据（如离婚协议、子女生活开支证明等）。
     
   • 强制执行：若父亲拒不履行判决，可申请法院强制执行其财产（如工资、存款、房产等）。

三、子女改姓的法定程序

1. 父母协商一致原则
   根据《公安部关于父母离婚后子女姓名变更有关问题的批复》，子女改姓需父母双方协商一致。若父亲不同意，即使母亲单方签署协议，户籍部门也不会办理变更手续。

2. 操作流程

   • 父母共同向户籍所在地派出所提交书面申请；
     
   • 提供身份证、户口本、离婚证（或法院判决书）等材料；
     
   • 经审核通过后，办理姓名变更登记。

四、协议书撰写建议（无效但可参考框架）

若仍希望撰写协议（需明确其无效性），可参考以下框架，但不建议实际使用：

1. 双方信息：姓名、身份证号、住址、父子关系说明；
   
2. 断绝原因：简要说明离婚及抚养费纠纷背景（如“因父亲长期拒付抚养费”）；
   
3. 权利义务约定：
   
   • 父亲放弃抚养权，子女放弃赡养权（但法律上无效）；
     
   • 抚养费支付安排（若父亲自愿支付可约定，否则无效）；
     
4. 违约责任：约定父亲拒付抚养费的赔偿条款（因主合同无效，违约条款亦无效）；
   
5. 生效条件：双方签字、公证等（无法律效力）。

五、法律风险提示

1. 协议无效后果：若父亲未来反悔，仍可主张抚养费或赡养权，子女可能面临法律风险。
   
2. 改姓未协商的后果：若母亲单方改姓，父亲可要求恢复原姓名，且户籍部门可能拒绝办理。

建议行动：

1. 优先通过协商或诉讼解决抚养费问题；
   
2. 改姓需与父亲沟通，争取达成一致；
   
3. 避免签署“断绝关系协议”，防止引发后续纠纷。
   

如有进一步法律问题，可直接向我咨询。