双方同意解除父女关系的协议书在法律上是无效的。以下从不同角度为你详细分析：
一、自然血亲的父女关系
法律性质：
- 自然血亲是基于出生事实而产生的亲属关系，这种关系具有法定性和不可更改性。它伴随着子女的出生而自动产生，并随着生命的终结而自然消灭，无法通过双方协议来人为解除。
法律依据：
- 《中华人民共和国民法典》第一千零四十五条规定，亲属包括配偶、血亲和姻亲，其中父母子女为近亲属和家庭成员。这一条款明确了基于血缘产生的父母子女关系的法定性。
- 《民法典》第二十六条和第一千零六十七条进一步规定了父母对未成年子女的抚养、教育和保护义务，以及成年子女对父母的赡养、扶助和保护义务。这些权利和义务是法定的，不能因当事人之间的协议而消灭。
实际影响：
- 即使双方签订了所谓的“解除父女关系协议书”，这种协议在法律上也是无效的。子女仍然负有赡养年迈且无生活来源的父母的责任，父母也有权要求子女履行这一法定义务。例如，如果父母年老体弱，没有生活来源，子女不能以已经签订了解除关系协议为由拒绝赡养。
二、拟制血亲的父女关系（如养父女关系）
法律性质：
- 拟制血亲是指本来没有血缘关系或没有直接的血缘关系，但法律上确定其地位与血亲相同的亲属关系，如养父母与养子女。这种关系一旦形成，就具有与自然血亲相同的法律效力。
解除条件与程序：
- 对于拟制血亲的父女关系，如需解除，必须遵循法定的条件和程序，而不是通过简单的断绝关系协议书来实现。例如，对于收养关系，《民法典》第一千一百一十四条和第一千一百一十五条规定了收养关系的解除条件和程序。收养关系的解除需要符合法定的条件和程序，如双方协商解除或向人民法院提起诉讼，且养子女八周岁以上的，应当征得本人同意。
实际影响：
- 即使养父女双方签订了“解除父女关系协议书”，但如果未按照法定程序解除收养关系，这种协议在法律上仍然是无效的。养子女与养父母及其他近亲属间的权利义务关系仍然存在，养子女仍然需要履行赡养养父母的义务（如果养父母年老且无生活来源）。
三、综合建议与注意事项
家庭关系的重要性：
- 家庭成员之间应当互相尊重、互相帮助，维护平等、和睦、文明的婚姻家庭关系。试图通过签订无效的解除父女关系协议书来逃避责任或解决问题是行不通的。
合法解决途径：
- 如果遇到家庭矛盾或问题，建议通过沟通、协商等积极方式来解决。如果问题复杂或难以解决，可以寻求法律援助或专业机构的帮助，如心理咨询、家庭调解等。
对无效协议的提醒：
- 任何声称“付费即可断绝关系”的机构或个人均涉嫌诈骗，请务必警惕。同时，协议中的经济条款（如放弃继承权声明）可能部分有效，但需符合《民法典》的相关形式要求（如书面+公证），且不能违反法律的强制性规定和公序良俗。
总结：双方同意解除父女关系的协议书在法律上是无效的，无论是自然血亲还是拟制血亲的父女关系都不能通过协议来解除。在面对家庭关系问题时，应寻求合法、合理的解决途径，以维护家庭的和谐与稳定。如果你还有其他关于婚姻家庭领域的法律问题，欢迎直接向我咨询。