当公司搬迁至省外，而员工因不愿前往新地点工作而选择离职时，公司确实需要依据相关法律法规对员工进行合理赔偿。以下是对此问题的详细解答：
一、经济补偿的法律依据与适用条件
根据《中华人民共和国劳动合同法》的相关规定，当劳动合同订立时所依据的客观情况发生重大变化，如公司搬迁至省外导致劳动合同无法履行，且经用人单位与劳动者协商，未能就变更劳动合同内容（如工作地点）达成协议的，用人单位可以解除劳动合同，并需向劳动者支付经济补偿。
二、经济补偿的计算标准
按工作年限计算：
- 每满一年支付一个月工资的经济补偿。
- 六个月以上不满一年的，按一年计算，即支付一个月工资。
- 不满六个月的，支付半个月工资的经济补偿。
月工资的定义：
- 月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资，这包括计时工资、计件工资、奖金、津贴和补贴等货币性收入。
- 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准则按职工月平均工资三倍的数额支付，且支付的经济补偿年限最高不超过十二年。
三、特殊情况下的赔偿
代通知金：
- 如果公司没有提前三十日以书面形式通知员工解除合同，那么需要额外支付一个月工资作为代通知金。但这一支付并非所有情况下都适用，具体取决于公司是否提前通知以及双方协商的结果。
搬迁补贴或交通费用：
- 如果公司与员工在劳动合同或集体合同中约定了搬迁相关的特殊赔偿条款，如搬迁补贴、交通费用等，公司也应按照约定进行支付。
四、赔偿流程与注意事项
与员工沟通：
- 公司应首先与员工进行充分沟通，了解员工的意愿和需求，尝试通过协商解决问题。
确定赔偿方案：
- 根据法律法规和公司政策，结合员工的实际情况，制定合理的赔偿方案。
签订协议：
- 与员工签订赔偿协议，明确赔偿金额、支付方式、时间节点等关键信息，以确保双方权益。
执行赔偿：
- 按照协议约定的时间和方式，及时足额地向员工支付赔偿金。
合法合规与公平公正：
- 公司在制定和执行赔偿方案时，必须确保符合相关法律法规的要求，避免法律风险。同时，赔偿方案应体现公平公正原则，确保每位受影响的员工都能得到合理的补偿。
人文关怀：
- 在搬迁过程中，公司还应关注员工的心理和生活需求，提供必要的支持和帮助，以缓解员工的压力和焦虑情绪。
五、案例说明
以某员工为例，假设其在公司工作了4年，劳动合同解除前十二个月的平均工资为10000元。若公司因搬迁至省外与该员工解除劳动合同，且符合上述经济补偿条件，则公司应支付给该员工4个月的经济补偿，即4×10000=40000元。
综上所述，当公司搬迁至省外导致员工不愿前往新地点工作时，公司应依据相关法律法规和公司政策，结合员工的实际情况，制定合理的赔偿方案，并确保合法合规、公平公正地执行赔偿流程。