父母债务协议离婚的有效性要根据具体情况而定。一般来说，如果双方自愿达成协议，协议内容公平合理，有明确的法律基础和法定程序，则该协议具有一定的法律效力。
根据《中华人民共和国合同法》的规定，合同是自愿的协议，双方达成一致意见，明确约定事项并签署合同文书，即形成合同关系。因此，如果父母通过协商，并达成协议，以书面形式记录下来，并经双方签字或盖章确认，则该协议可以作为法律文件使用。当然，协议内容必须符合相关法律规定，未违反国家法律法规以及道德、公序良俗等基本要求。
在离婚过程中，如果父母的债务情况比较复杂，涉及到共同债务、婚姻财产等方面，建议可以征求律师的意见，确保协议规范合理。此外，在签署协议前，双方也要仔细评估自己的情况，避免遗漏重要事项或被迫签署不利于自己利益的协议。
综上所述，父母的债务协议离婚是否有效与协议的具体内容、形式等因素有关，需要根据具体情况进行评估。因此，在离婚协议中，父母双方需充分沟通协商，并尽量达成平衡、公平的协议，以确保协议的有效性和法律性。
