关于“解除父子关系协议书如何生效”的问题，首先需要明确的是，在我国，自然血亲形成的父子关系是无法通过协议来解除的，而基于收养关系建立的拟制血亲父子关系，在符合法定程序和条件时，可以依法解除。以下是对这一问题的详细分析：
一、自然血亲父子关系
定义与性质：
- 自然血亲的父子关系是基于子女出生的事实而产生的，是一种客观存在的血缘联系。这种关系是不可改变的，它伴随着子女的出生而自动产生，并随着生命的终结而自然消灭。
法律效力：
- 父母对未成年子女负有抚养、教育和保护的义务；成年子女对父母负有赡养、扶助和保护的义务。这些法定义务是强制性的，不会因任何协议而被免除。
- 因此，即使双方签订了所谓的“解除父子关系协议”，该协议也不具备法律效力，对双方没有法律约束力。子女仍需履行对父母的赡养义务，父母也有权要求子女履行这一法定义务。
二、拟制血亲（收养形成）父子关系
定义与性质：
- 拟制血亲的父子关系是通过收养等法律行为而建立的，与自然血亲不同，它并非基于出生事实。
解除条件与程序：
- 在一定条件下，拟制血亲的父子关系可以依法解除。这通常涉及收养关系的解除。
- 收养关系可以通过协议解除，但协议应当到民政部门办理解除收养关系登记，以确保其法律效力。这一步骤是必不可少的，因为只有经过民政部门的登记，解除收养关系的协议才具有法律效力。
- 如果收养双方不能达成协议，可以向人民法院提起诉讼，由法院依法判决解除收养关系。
法律后果：
- 收养关系解除后，养子女与养父母及其他近亲属间的权利义务关系即行消除，恢复为各自独立的法律关系主体。
三、总结与建议
- 对于自然血亲的父子关系，由于它基于不可改变的血缘联系，因此不能通过协议来解除。任何试图通过签订协议来解除这种关系的尝试都是无效的。
- 对于拟制血亲的父子关系，虽然可以依法解除，但必须遵循严格的法定程序和条件。特别是需要到民政部门办理解除收养关系登记，或者通过法院诉讼来解除。
- 如果您有这方面的疑问或需求，建议咨询专业的法律顾问或律师。他们可以根据您的具体情况，提供更具体、准确且有针对性的法律意见和指导。
综上所述，解除父子关系协议书在一般情况下是无法律效力的，除非它涉及的是拟制血亲的父子关系，并且已经按照法定程序和条件进行了处理。