结论：公司跨省搬迁并不直接等同于“辞退”，但若因搬迁导致劳动合同无法履行且双方未能就变更达成协议时，公司可以依法解除劳动合同，此时需支付经济补偿。具体是否构成辞退及赔偿情况，需根据搬迁的实际情况和法律规定综合判断。
一、公司跨省搬迁与解除劳动合同的关系
客观情况重大变化：
- 公司跨省搬迁通常构成劳动合同订立时所依据的客观情况发生重大变化。这种变化可能导致原劳动合同无法履行，例如，跨省搬迁可能显著增加劳动者的通勤时间和成本，使得原劳动合同中的工作地点条款无法继续履行。
- 在此情况下，公司应首先与劳动者进行协商，尝试就变更劳动合同内容（如工作地点、通勤补贴等）达成协议。若协商未果，公司方可考虑解除劳动合同。
解除劳动合同的合法性：
- 根据《劳动合同法》第四十条第三款，若因客观情况重大变化导致劳动合同无法履行，且双方未能就变更达成协议，公司可以解除劳动合同。但这一解除必须依法进行，包括提前三十日以书面形式通知劳动者，并支付经济补偿。
二、经济补偿的计算与支付
经济补偿的计算标准：
- 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资，包括计时工资或者计件工资以及奖金、津贴和补贴等货币性收入。
经济补偿的支付：
- 公司应在解除劳动合同时一次性支付经济补偿。若公司未依法支付，劳动者有权向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的可向人民法院提起诉讼。
三、特殊情况及劳动者权益保护
恶意搬迁：
- 若公司搬迁是为了恶意逃避责任（如故意迁至偏远地区迫使员工离职），则属于违法解除劳动合同。此时，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。
劳动者的权益与应对措施：
- 劳动者有权获得经济补偿，并有权与公司进行协商表达自己的意见和诉求。
- 劳动者应收集与公司搬迁、解除劳动合同相关的证据（如搬迁通知、协商记录、工资单等），以备后续可能的维权需要。
- 若认为公司解除劳动合同的行为违法或对经济补偿数额有争议，劳动者可及时向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
四、实际操作中的建议
公司角度：
- 在决定跨省搬迁前，公司应充分评估搬迁对劳动合同履行的影响，并提前与劳动者进行沟通协商。
- 若需解除劳动合同，公司应确保操作合法合规，包括提前通知、支付经济补偿等，以避免不必要的法律责任。
劳动者角度：
- 面对公司跨省搬迁的情况，劳动者应保持冷静，积极与公司进行协商，表达自己的诉求和困难。
- 若协商无果且公司决定解除劳动合同，劳动者应了解自己的权益和维权途径，及时采取行动保护自己的合法权益。
示例说明：假设小张在一家公司工作了5年，月工资为8000元。现因公司跨省搬迁导致劳动合同无法履行，且双方未能就变更达成协议。根据法律规定，公司应支付小张5个月工资的经济补偿，即40000元（8000元/月 × 5月）。若公司未依法支付，小张有权向劳动争议仲裁委员会申请仲裁要求支付。
总之，公司跨省搬迁并不直接等同于辞退，但可能引发劳动合同的解除。在整个过程中，公司应确保操作合法合规，充分保障劳动者的合法权益。劳动者也应了解自己的权益和维权途径，及时采取行动保护自己。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。