企业搬迁导致解除劳动关系是否合法，需分情况讨论，具体如下：

1. 若企业搬迁未对劳动者造成实质性影响，且双方协商一致解除劳动关系：

   • 在这种情况下，企业搬迁本身并不构成解除劳动关系的合法理由。但如果双方能够就解除劳动关系达成一致，并签订书面协议，明确解除的条件、经济补偿等事项，那么这种解除是合法的。这属于《劳动合同法》第三十六条规定的“协商解除”情形，即“用人单位与劳动者协商一致，可以解除劳动合同”。

2. 若企业搬迁对劳动者造成实质性影响，且企业未提供必要协助或补偿，劳动者提出解除劳动关系：

   • 如果企业搬迁导致劳动者的工作地点、工作环境等发生重大变化，且这种变化对劳动者的生活、工作造成实质性影响（如通勤时间大幅增加、生活成本上升等），而企业未提供必要的协助（如提供交通补贴、调整工作时间等）或补偿，劳动者有权依据《劳动合同法》第三十八条的规定，以“用人单位未按照劳动合同约定提供劳动条件”为由提出解除劳动关系，并要求企业支付经济补偿。

3. 若企业单方面因搬迁解除劳动关系，且未依法支付经济补偿：

   • 如果企业未经与劳动者协商，单方面以搬迁为由解除劳动关系，且未依法支付经济补偿，那么这种解除是违法的。劳动者有权要求企业继续履行劳动合同，或者要求企业支付违法解除劳动合同的赔偿金（按照经济补偿标准的二倍计算）。这依据的是《劳动合同法》第四十八条和第八十七条的规定。

法律建议：

• 对于劳动者而言，如果企业因搬迁而提出解除劳动关系，应首先与企业进行协商，明确解除的条件和经济补偿等事项。如果协商不成，且企业搬迁对自己造成实质性影响，可以依据相关法律法规提出解除劳动关系，并要求企业支付经济补偿或赔偿金。
• 对于企业而言，在搬迁前应充分考虑对劳动者的影响，并提前与劳动者进行沟通协商。如果确实需要解除劳动关系，应依法支付经济补偿，以避免法律风险。

可能后果：

• 如果企业违法解除劳动关系，可能面临支付赔偿金、继续履行劳动合同等法律后果。
• 如果劳动者违法解除劳动关系（如未提前通知企业），可能面临承担赔偿责任等法律后果。但这种情况在企业搬迁的情境下较为少见，更多是企业违法解除的情况。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。