核心结论：因公司原因注销本公司到其他省设立新公司导致解雇员工，公司需根据不同情况向员工支付经济补偿，具体如下：

1. 协商一致解除劳动合同
   若公司与员工就解除劳动合同达成一致，根据《劳动合同法》第四十六条，公司需按员工在本单位的工作年限支付经济补偿。标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资指劳动合同解除前十二个月的平均工资（含基本工资、奖金、津贴等），且不得超过当地上年度职工月平均工资的三倍（若超过则按三倍封顶计算）。

2. 公司单方面解除劳动合同
   若公司未与员工协商一致，直接以“注销原公司、设立新公司”为由单方面解除劳动合同，需满足以下条件之一：

   • 客观情况重大变化：根据《劳动合同法》第四十条第三项，若公司注销原公司、跨省设立新公司的行为属于“劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行”，且公司与员工协商后未能就变更劳动合同内容达成协议，公司可提前三十日书面通知或支付一个月工资（代通知金）后解除劳动合同，并支付经济补偿（标准同上）。
     
   • 违法解除风险：若公司无法证明“客观情况重大变化”或未履行协商程序，直接解除劳动合同可能被认定为违法解除。根据《劳动合同法》第八十七条，员工有权要求公司按经济补偿标准的二倍支付赔偿金（即“2N”）。

3. 特殊情形：员工拒绝随迁
   若公司注销原公司后，要求员工到新公司所在地工作，而员工因距离、家庭等原因拒绝，公司需证明“随迁”属于合理工作安排（如新公司业务与原公司一致、岗位未变化等）。若员工拒绝且公司以此为由解除劳动合同，需按上述“客观情况重大变化”处理；若公司无法证明合理性，可能构成违法解除。

操作建议：

• 公司应保留注销原公司、设立新公司的合法性文件（如股东会决议、工商登记资料），以及与员工协商的记录（如书面通知、会议纪要），以证明解除劳动合同的合法性。
  
• 员工若对补偿金额或解除程序有异议，可向当地劳动监察部门投诉或申请劳动仲裁，主张经济补偿或赔偿金。
  

如有进一步疑问，可直接向我咨询具体细节。