关于上世纪修建的没有手续的房屋出租合同的效力问题，这确实是一个需要根据具体情况来综合判断的问题。以下是对此问题的详细分析：
一、合同效力的基本原则
首先，我们要明确合同效力的基本原则。在《中华人民共和国合同法》（虽已被《民法典》替代，但相关原则仍适用）中，合同的效力主要取决于以下几个要素：
- 双方意思表示真实：即合同双方当事人在签订合同时，必须真实地表达自己的意愿，不存在欺诈、胁迫等情形。
- 合同内容合法：合同的内容必须遵守国家的法律、法规，不得违反强制性规定。
- 合同形式符合要求：对于某些特定类型的合同，法律可能规定必须采用特定的形式，如书面形式。
二、无手续房屋的性质
接下来，我们需要考虑无手续房屋的性质。无手续房屋通常指的是未取得合法建设手续或相关证件的房屋。这类房屋可能存在以下几种情况：
- 违法建筑：未取得建设工程规划许可证或者未按照建设工程规划许可证的规定建设，这类房屋是违法的，因此签订的租赁合同很可能被认定为无效。
- 合法建筑但手续不全：房屋本身是合法的，但由于历史原因或管理疏忽，相关手续未完善。在这种情况下，如果合同双方意思表示真实，且合同内容不违反法律法规的强制性规定，那么合同自成立时起便具有法律效力。
三、特殊情况的考虑
除了上述两种情况外，还有一些特殊情况需要考虑：
- 手续补办：如果房屋在一审法庭辩论终结前取得了相关手续，根据法律规定，租赁合同可以认定有效。
- 地区性规定：不同地区对于无手续房屋的管理和规定可能存在差异。因此，在判断合同效力时，还需要考虑当地的相关政策和法规。
四、综合判断
综上所述，对于上世纪修建的没有手续的房屋出租合同的效力问题，我们需要综合考量以下几个方面：
- 房屋的性质（是否为合法建筑）；
- 手续缺失的具体情况（是否可以通过补办来完善）；
- 合同双方的意思表示是否真实；
- 合同内容是否违反法律法规的强制性规定；
- 当地的相关政策和法规。
只有综合考虑了这些因素，我们才能对合同的效力做出准确判断。因此，如果您面临这样的问题，建议咨询专业的法律人士或机构，以便得到更具体、更准确的法律意见。