国有房屋协议抵债的合法性需根据具体情况判断，不能一概而论。以下从不同角度为您详细分析：
一、合法有效的情形
双方真实意思表示且内容合法：
- 若国有房屋的产权人（如国有企业或政府相关部门）与债权人自愿达成以房抵债协议，且协议内容不违反法律、行政法规的强制性规定，不违背公序良俗，同时不存在欺诈、胁迫等情形，则该协议一般合法有效。
- 举例：某国有企业因经营需要向银行贷款，后因资金周转困难无法按时还款。经与银行协商，双方自愿达成以该企业名下的一处国有房屋抵偿债务的协议，并办理了相关手续。此协议在双方真实意思表示下成立，且内容合法，因此受法律保护。
存在合法有效的债务基础：
- 以房抵债的前提是存在真实、合法的债务关系。若国有房屋的产权人因合法债务（如工程款、货款等）无法清偿，而与债权人协商以房抵债，且该债务关系经法律确认或双方无争议，则协议可能合法有效。
- 举例：某政府项目发包方拖欠承包方工程款，经双方协商一致，发包方同意以一处国有房屋抵偿欠款，并签订了以房抵债协议。由于该协议基于合法的债务关系而成立，因此可能被认定为有效。
协议形式合规且办理了相关手续：
- 以房抵债协议应采用书面形式，并明确房产的位置、面积、价值等关键信息。同时，若涉及国有房屋的转让，还需按照相关规定办理审批、评估、拍卖等手续。若协议形式合规且办理了相关手续，则协议可能合法有效。
- 举例：某国有企业与债权人签订了以房抵债协议，并明确了房产的详细信息。同时，该企业按照相关规定办理了国有房屋转让的审批手续，并进行了资产评估和公开拍卖。由于协议形式合规且办理了相关手续，因此该协议可能被认定为有效。
二、可能无效或可撤销的情形
恶意串通损害第三人利益：
- 若国有房屋的产权人与债权人恶意串通，通过以房抵债逃避对其他债权人的债务，损害其他债权人的合法权益，则协议可能被认定为无效。
- 举例：某国有企业为逃避对多家银行的贷款债务，与其中一家银行恶意串通签订以房抵债协议，将一处国有房屋低价转让给该银行。由于此举损害了其他银行的利益，因此该协议可能被认定为无效。
虚假意思表示或以合法形式掩盖非法目的：
- 若双方签订以房抵债协议并非真实的以房抵债意图，而是为规避税收、套取贷款等非法目的，则协议可能因虚假意思表示或以合法形式掩盖非法目的而无效。
- 举例：某国有企业为规避税费，与债权人签订虚假的以房抵债协议，实际并无真实债权。由于此举违反了税收法规，因此该协议可能被认定为无效。
违反法律法规强制性规定：
- 若以房抵债协议内容违反法律、行政法规的强制性规定，如涉及非法土地流转、违反限购政策等，则协议可能无效。对于国有房屋而言，还需特别注意是否违反了国有资产管理的相关规定。
- 举例：某国有企业未经批准擅自将一处国有房屋通过以房抵债方式转让给非国有企业，违反了国有资产管理的相关规定。因此，该协议可能被认定为无效。
存在重大误解、显失公平、欺诈、胁迫等可撤销情形：
- 若一方在签订以房抵债协议时存在重大误解，或协议内容显失公平，或一方以欺诈、胁迫等手段使对方违背真实意思签订协议，则受损害方有权请求撤销该协议。
- 举例：某国有企业对房产价值存在重大误解，与债权人签订了以房抵债协议。后发现房产价值远高于债务金额，该企业可以重大误解为由请求撤销协议。
三、特殊情况的考虑
- 国有房屋的特殊性：国有房屋属于国家所有，其转让、抵押等行为需受到更为严格的限制和监管。因此，在签订以房抵债协议时，需特别注意是否违反了国有资产管理的相关规定，以及是否需要经过相关部门的审批或备案。
- 司法实践中的审查：在司法实践中，法院对于以房抵债协议的效力审查较为严格。特别是涉及国有房屋的以房抵债协议，法院可能会更加谨慎地审查协议的合法性、真实性和有效性。
建议您：在签订国有房屋协议抵债前，务必咨询专业律师进行审查，以确保协议的合法有效执行。同时，注意办理相关手续和审批程序，避免因程序瑕疵而导致协议无效或可撤销。如有任何法律问题或需要进一步的法律建议，请直接向我咨询。