领导提前离岗免职后，一般是可以到异地企业工作的，但需分情况讨论，具体如下：

1. 免职的性质与后续工作限制：

   • 免职通常意味着该领导不再担任原有职务，但这并不直接等同于对其后续就业的全面限制。除非免职决定中明确包含了禁止其在一定期限内从事特定职业或到特定企业工作的条款（如竞业限制条款，但这在公职人员免职中较为罕见），否则免职本身不应成为其到异地企业工作的障碍。

2. 公职人员离职后的从业限制：

   • 对于公职人员（如公务员、事业单位人员等），其离职后可能受到一定的从业限制，特别是当涉及到利益冲突或可能影响公正执行公务的情况时。然而，这些限制通常针对的是原单位或相关领域的就业，而非全面禁止到所有企业工作。
   • 具体限制可能因地区、单位性质及职位级别而异，且通常会有明确的法律法规或政策依据。因此，在决定到异地企业工作前，建议查阅相关法律法规或政策文件，或咨询原单位的人事部门，以确认是否存在此类限制。

3. 异地企业工作的合法性：

   • 只要免职后的个人符合异地企业的招聘条件，且不存在上述的从业限制，其到异地企业工作是完全合法的。这包括签订劳动合同、享受相应的劳动权益等。

4. 其他注意事项：

   • 在决定到异地企业工作前，还应考虑个人职业规划、家庭因素、生活成本等多方面因素。
   • 如果原单位或相关部门对免职后的就业有特定要求或建议，也应予以充分考虑和尊重。