公司以异地搬迁辞退员工是否合法，需根据具体情况和处理方式来判断。以下从合法与不合法两种情况，以及员工权益保护的角度进行详细分析：
合法的情况
客观情况导致合同无法履行：
- 根据《中华人民共和国劳动合同法》第四十条第三款，若公司搬迁属于因不可抗力或其他不可预见、不可避免的客观情况，导致原劳动合同无法继续履行，且经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，公司可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除劳动合同。但此时，公司需支付经济补偿。
经济补偿的支付：
- 在合法解除劳动合同的情况下，公司需按照法律规定支付经济补偿。经济补偿的标准按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。若劳动者月工资高于当地职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，最高不超过十二年。
不合法的情况
未协商直接辞退：
- 若公司没有与员工进行任何协商，也未提供任何合理解决方案，直接以搬迁为由辞退员工，这种行为通常是不合法的。因为工作地点是劳动合同的重要内容，未经员工同意擅自变更且以此辞退员工，属于单方面违反劳动合同约定。
合同无约定且不合理变更：
- 如果劳动合同中没有关于工作地点变更的相关约定，且公司的搬迁对员工的生活、工作等方面造成重大不利影响（如新地址距离过远，通勤时间大幅增加），而公司又没有采取任何补救措施，在这种情况下辞退员工，很可能被认定为违法解除劳动合同。
违反法定程序：
- 如果公司在辞退员工时未遵循法律规定的程序，如未提前通知工会（若公司有工会）、未与员工协商变更劳动合同等，或者未支付应得的经济补偿，那么辞退行为也将构成违法。
员工权益保护
如果公司因搬迁辞退员工，员工认为公司的辞退行为不合法，可以采取以下措施维护自己的合法权益：
- 首先与公司进行沟通协商解决：尝试与公司就变更劳动合同或经济补偿等问题进行协商，寻求双方都能接受的解决方案。
- 协商不成的，可以向劳动监察部门投诉：劳动监察部门有权对公司的违法行为进行调查和处理，保护员工的合法权益。
- 或者申请劳动仲裁：员工可以向劳动仲裁机构申请劳动仲裁，要求公司支付赔偿金或恢复劳动关系等。劳动仲裁是解决劳动争议的重要途径，其裁决具有法律效力。
总结与建议：公司因搬迁辞退员工的合法性取决于具体情况和处理方式。公司应遵循法律规定的程序，并与员工进行充分协商和提供合理解决方案。若未按规定操作，将构成违法并需承担相应的法律责任。作为员工，在面对公司以搬迁为由辞退时，应了解自己的权益和法律途径，积极维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。