养父母和养子女双方签订的解除关系协议，在符合法定条件的情况下，是具有法律效力的。以下是对这一问题的详细分析：
一、协议解除的法定条件
主体适格：
- 签订解除收养协议的双方，即养父母和养子女（若养子女为未成年人，则包括其法定代理人），必须具备完全民事行为能力。无民事行为能力人或限制民事行为能力人所签订的协议无效。
意思表示真实：
- 双方当事人签订协议的意思表示必须真实自愿，不存在欺诈、胁迫、重大误解等情形。任何以非法手段迫使对方签订的协议均属无效。
内容合法且符合收养法规定：
- 协议内容不得违反法律、行政法规的强制性规定，不得损害国家利益、社会公共利益以及他人合法权益。
- 协议必须符合《中华人民共和国民法典》中关于收养关系解除的相关规定。例如，在养子女成年以前，解除收养关系需得到收养人、送养人双方的同意，若养子女年满八周岁以上，还需征得本人同意。养子女成年后，如养父母与成年养子女关系恶化、无法共同生活，双方可协商解除收养关系。
形式合法且履行法定程序：
- 解除收养关系应采用书面形式，以明确双方权利义务，避免日后产生纠纷。
- 根据《中华人民共和国民法典》规定，收养关系解除应当到县级以上人民政府民政部门办理解除收养关系登记。未经登记，仅签订协议，在法律上收养关系并未真正解除。
二、协议解除的法律后果
权利义务关系的变化：
- 养子女与养父母及其他近亲属间的权利义务关系即行消除。
- 与生父母及其他近亲属间的权利义务关系自行恢复，但成年养子女与生父母及其他近亲属间的关系是否恢复，可由双方协商确定。
经济责任的承担：
- 经养父母抚养的成年养子女，如养父母缺乏劳动能力又缺乏生活来源，应当给付生活费。
- 因养子女成年后虐待、遗弃养父母而解除收养关系的，养父母有权要求养子女补偿收养期间支出的抚养费。
- 生父母要求解除收养关系的，在特定情况下（如非因养父母虐待、遗弃养子女而解除），养父母可以要求生父母适当补偿收养期间支出的抚养费。
三、实际操作建议
签订书面协议：
- 养父母和养子女在协商解除收养关系时，应签订书面协议，明确双方的权利义务和解除收养关系的具体事项。
办理登记手续：
- 双方应共同到县级以上人民政府民政部门办理解除收养关系登记，以确保收养关系在法律上真正解除。
寻求法律帮助：
- 在签订解除收养协议和办理登记手续过程中，如有任何疑问或需要进一步的法律帮助，建议直接向我咨询，以确保双方权益得到妥善保护。
综上所述，养父母和养子女双方签订的解除关系协议，在符合法定条件的情况下，是具有法律效力的。但为了确保协议的合法性和有效性，双方应严格遵守相关法律规定，并履行法定程序。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。