租赁合同双方出具的协议书，在符合法律规定的情况下，是具有法律效力的。以下从多个角度为您详细分析：
一、协议书有效的基本条件
主体具备相应能力：
- 合同双方必须具有相应的民事行为能力。例如，完全民事行为能力人签订的合同才可能有效，无民事行为能力人签订的租房合同通常无效。这意味着，签订合同的双方应当是能够清晰认识自身行为并承担相应责任的自然人或法人。
意思表示真实：
- 双方签订合同必须是出于真实意愿，不存在欺诈、胁迫等情形。比如，房东故意隐瞒房屋存在重大质量问题而与租客签订合同，租客受欺诈签订的合同可撤销。因此，在签订协议书时，双方应当确保自己的意思表示真实，没有受到任何不当影响。
内容合法合规：
- 合同内容不得违反法律、行政法规的强制性规定，也不能违背公序良俗。像约定租赁房屋用于违法活动的合同就是无效的。这意味着，协议书中的条款必须符合法律法规的要求，不得包含任何违法或违背公序良俗的内容。
形式符合要求：
- 如果法律、法规规定或当事人约定合同需采用特定形式，应按要求执行。例如，租赁期限六个月以上的，应当采用书面形式。因此，在签订协议书时，双方应当确保合同的形式符合法律法规或当事人之间的约定。
二、协议书可能无效的情形
欺诈、胁迫：
- 如果一方以欺诈、胁迫手段订立合同，损害国家利益，该合同将被认定无效。这意味着，在签订协议书时，任何一方都不得通过欺诈或胁迫的手段来迫使对方签订合同。
恶意串通：
- 如果双方恶意串通，损害国家、集体或第三人利益，该合同也将被认定无效。因此，在签订协议书时，双方应当确保自己的行为不会损害任何第三方的利益。
以合法形式掩盖非法目的：
- 如果合同是以合法形式掩盖非法目的，该合同同样无效。这意味着，协议书中的条款必须真实反映双方的真实意图，不得包含任何以合法形式掩盖非法目的的内容。
租赁期限超限：
- 若租赁期限超过二十年，超过部分无效。这是法律对租赁期限的明确规定，双方在签订协议书时应当注意这一点。
三、法律建议
仔细审查协议书内容：
- 在签订协议书前，双方应当仔细审查协议书的内容，确保所有条款都符合法律法规的要求，并且没有违背公序良俗的内容。
明确双方权利和义务：
- 协议书中应当明确双方的权利和义务，包括租金支付方式、租赁期限、房屋使用规定等。这有助于避免在合同履行过程中出现纠纷。
保留相关证据：
- 在签订协议书后，双方应当保留好相关证据，如协议书原件、付款凭证、沟通记录等。这些证据在发生纠纷时将起到至关重要的作用。
及时咨询专业律师：
- 如果在签订或履行协议书过程中遇到任何法律问题，双方应当及时咨询专业律师。律师将能够提供专业的法律意见和帮助，确保双方的合法权益得到保障。
总结来看，租赁合同双方出具的协议书在符合法律规定的情况下是具有法律效力的。但为了避免潜在的法律风险，双方在签订协议书时应当确保主体具备相应能力、意思表示真实、内容合法合规以及形式符合要求。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。