军用土地对外出租在未经严格审批程序的情况下是违法的。以下从多个角度进行详细分析：

1. 军用土地出租的严格规定与限制

军用土地，作为特殊的国有资产，其使用和处置受到军事法规的严格约束。根据相关规定，对于空余军用土地的租赁经营，必须遵循一系列严格的审批流程。这包括报经军队相关房地产管理部门进行审查，并按照规定的权限逐级上报审批。只有在履行了合法的审批手续，并符合相关规定要求的前提下，军用土地才可以被出租。

1. 具体的法律禁止性规定

   • 停止军事行政区空余土地租赁项目：在军事行政区内，未经批准，不得擅自将空余土地用于租赁。
   • 停止军以下作战部队空余土地租赁项目：对于军以下级别的作战部队，其空余土地同样不得用于租赁活动。
   • 严禁出租新建、扩建、翻建土地上的建筑：为了防止通过新建、扩建或翻建来扩大租赁规模或范围，法律明确规定这类土地上的建筑不得出租。
   • 严禁出租未按规定纳入集中储备的空余土地：对于未按照规定纳入集中储备管理的空余土地，部队同样无权进行出租。

2. 违规出租的法律后果

未经许可擅自出租军用土地属于违规行为，将受到相应的法律处理。这不仅可能涉及行政处罚，如罚款、没收违法所得等，还可能对相关责任人进行纪律处分，甚至追究法律责任。因此，部队在管理和使用土地时，必须严格遵守相关法律法规和规章制度。

法律建议：

• 如果您是军用土地的管理者或使用者，务必确保在出租前已经履行了所有必要的审批手续，并符合相关规定要求。
• 如果您是潜在的承租方，在签订租赁合同前，务必核实出租方是否具备合法的出租资格，并了解相关法律法规和规章制度，以避免陷入法律纠纷。
• 如果您发现有人未经批准擅自出租军用土地，可以向相关部门举报，以维护国家利益和军事安全。

进一步思考：

军用土地的出租不仅涉及法律问题，还涉及国家安全和军事利益。因此，在处理此类问题时，必须格外谨慎。如果您对军用土地出租的具体规定或程序有疑问，或者需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况，提供专业的法律意见和帮助。