若公司跨省搬迁导致劳动合同无法继续履行，且公司提出解除劳动合同，您有权获得经济补偿，补偿标准为4.5个月工资；若您选择随迁，公司应提供必要协助且不得降低待遇，否则您仍可主张补偿。以下是具体分析：
一、公司跨省搬迁是否构成劳动合同无法履行的情形
根据《劳动合同法》的相关规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位可以解除劳动合同，但需支付经济补偿。公司跨省搬迁，若导致您的工作地点发生重大变化，且该变化超出了您订立劳动合同时的预期，可视为客观情况发生重大变化。但关键在于，这种变化是否确实导致劳动合同无法履行。
若劳动合同中有明确约定工作地点：且该地点为公司当前所在地，公司跨省搬迁则构成对劳动合同的重大变更。此时，若双方无法就新的工作地点达成一致，可视为劳动合同无法履行。
若劳动合同中未明确约定工作地点：或约定较为模糊（如“中国境内”等），则公司跨省搬迁不一定构成劳动合同无法履行的情形。此时，您需结合实际情况，判断搬迁是否确实对您的生活、工作造成了重大影响，以及公司是否提供了必要的协助（如交通补贴、住宿安排等）。
二、经济补偿的计算与支付
若公司跨省搬迁导致劳动合同无法履行，且双方无法就变更劳动合同内容达成协议，公司提出解除劳动合同的，应向您支付经济补偿。经济补偿的计算标准如下：
经济补偿年限：根据您在公司的工作年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。您在公司工作了4年2个月，因此经济补偿年限为4.5个月。
月工资标准：月工资是指您在劳动合同解除或者终止前十二个月的平均工资。若您的月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向您支付经济补偿的标准按职工月平均工资三倍的数额支付，向您支付经济补偿的年限最高不超过十二年。
三、特殊情况下的处理
您选择随迁：若您愿意随公司跨省搬迁，公司应为您提供必要的协助（如交通补贴、住宿安排等），并确保您的工资待遇、职位等不受影响。若公司未能提供必要协助或降低您的待遇，您仍有权主张经济补偿。
公司未提前通知或未支付经济补偿：若公司未提前三十日以书面形式通知您解除劳动合同，或未向您支付经济补偿的，您有权向公司主张额外的赔偿（如一个月工资的代通知金）或要求公司继续履行劳动合同。
四、建议与行动
与公司协商：首先尝试与公司就搬迁事宜进行协商，表达您的关切和诉求，争取达成双方都能接受的解决方案。
收集证据：若协商无果，您应开始收集相关证据（如劳动合同、工资单、搬迁通知等），以备后续维权之需。
寻求法律援助：若您对法律程序不熟悉或担心自己的权益得不到保障，可以随时向我咨询，我会根据您的具体情况提供专业的法律建议和帮助。