针对您提出的“公司搬迁员工不愿随迁怎么处理以及该怎样赔偿”的问题，以下是我根据相关法律法规为您提供的详细解答：
首先，我们需要明确的是，当公司因搬迁至外省市等导致劳动合同订立时所依据的客观情况发生重大变化，且这种变化致使劳动合同无法履行时，根据《劳动合同法》的相关规定，用人单位与劳动者应当就变更劳动合同内容进行协商。
协商过程：
协商变更：公司应与员工就工作地点、工作条件等劳动合同内容进行协商，看是否能够达成一致，以继续履行原劳动合同或签订新的劳动合同。
协商不成：如果双方未能就变更劳动合同内容达成协议，那么根据法律规定，用人单位可以提前三十日以书面形式通知劳动者本人，或者额外支付劳动者一个月工资后，解除劳动合同。
赔偿问题：
经济补偿：在解除劳动合同的同时，用人单位应当向劳动者支付经济补偿。经济补偿的标准通常按照劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
特殊情况：如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
实际操作建议：
提前沟通：公司在决定搬迁前，应提前与员工进行沟通，了解员工的意愿和需求，尽量通过协商解决问题。
书面通知：如果双方无法就变更劳动合同达成一致，公司应按照法律规定提前三十日以书面形式通知员工，或者选择额外支付一个月工资后解除劳动合同。
依法赔偿：在解除劳动合同时，公司应依法向员工支付经济补偿，确保员工的合法权益得到保障。
综上所述，当公司搬迁导致劳动合同无法履行时，如果员工不愿随迁，公司应与员工进行协商，协商不成则按照法律规定解除劳动合同并支付经济补偿。希望这些解答能够帮助您更好地理解和处理这一问题。