关于历史遗留的无证房屋出租合同是否有效的问题，我根据相关法律法规及政策规定，给出以下详细解答：
结论前置：无房产证的房屋租赁合同是否有效，主要取决于房屋本身的合法性。若房屋为合法建筑但暂未取得房产证，或属于历史遗留的无证小产权房且在可出租范围内，租赁合同一般有效；若房屋为违法建筑或其他非法建筑物，则租赁合同无效。
有效的情况及法律依据
合法建筑但暂未取得房产证：
- 如果房屋是合法建筑，只是暂时未取得房产证（例如，新建房屋相关建设手续齐全，仅未完成房产证办理流程），此时房屋所有权明确，租赁合同应认定为有效。双方应按合同约定履行各自义务。
- 法律依据：《民法典》第一百四十三条，规定具备相应民事行为能力、意思表示真实且不违反法律强制性规定及公序良俗的民事法律行为有效。
历史遗留的无证小产权房：
- 对于某些历史遗留的无证小产权房，在特定条件下可以进行出租，且租赁合同应认定为有效。这需结合当地政策及相关法律法规的具体规定来判断。只要租赁行为不违反法律强制性规定及公序良俗，且双方意思表示真实，即可认定合同有效。
- 法律依据：同样依据《民法典》第一百四十三条。
无效的情况及法律依据
违法建筑：
- 如果房屋属于未经规划许可擅自建设的违法建筑，那么以此房屋为标的签订的租赁合同无效。因为违法建筑本身不受法律保护，不能进行合法的出租等交易活动。
- 法律依据：《商品房屋租赁管理办法》第六条明确规定，属于违法建筑的房屋不得出租。《最高人民法院关于审理城镇房屋租赁合同纠纷案件具体应用法律若干问题的解释》也支持这一观点，即违法建筑租赁合同无效。
其他非法建筑物：
- 对于违章建筑、超期的临时建筑等没有任何合法手续的非法建筑物，同样不得出租，租赁合同亦无效。
- 法律依据：同上，《商品房屋租赁管理办法》第六条及相关司法解释均对此类情况作出明确规定。
实际判断与操作建议
在实际操作中，判断无房产证房屋租赁合同的效力时，应综合考虑房屋的具体性质、是否违反法律法规的强制性规定等多方面因素。建议在签订租赁合同前，双方务必仔细核实房屋的产权及合法性情况，包括但不限于查看房屋建设手续、规划许可等文件，以确保合同的合法有效性并避免后续法律纠纷。
综上所述，无房产证的房屋租赁合同的有效性取决于房屋本身的合法性。在签订合同时，双方应充分了解相关法律法规及政策规定，确保租赁行为的合法性与安全性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。