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