工厂搬迁出省未结清工资，劳动者有权要求工厂立即结清工资，并可通过协商、投诉、仲裁或诉讼等途径维护自身合法权益。具体分析如下：

1. 法律义务与权利基础
   根据《中华人民共和国劳动合同法》第三十条及《工资支付暂行规定》第九条，用人单位因搬迁、解散、破产等原因终止劳动关系时，必须在终止劳动关系时一次性付清劳动者工资。工厂搬迁出省属于客观情况发生重大变化导致劳动合同无法履行，但工资结算义务不因此免除。若工厂未结清，劳动者有权要求其立即支付，并可主张拖欠工资25%的经济补偿金（依据《违反和解除劳动合同的经济补偿办法》第三条，虽该办法已废止，但实践中部分地区仍参照类似标准支持赔偿）。

2. 维权路径与操作要点

   • 协商解决：优先与工厂协商，明确工资结算金额、支付时间及方式，并保留书面协议（如微信、邮件记录）。
     
   • 投诉举报：向工厂所在地的劳动监察大队投诉（可通过当地人社局官网查询联系方式），提交劳动合同、工资条、考勤记录等证据，要求劳动监察部门责令工厂限期支付。
     
   • 劳动仲裁：若投诉无果，可向工厂所在地的劳动争议仲裁委员会申请仲裁（需在劳动关系终止后1年内提出），主张工资、经济补偿金及加付赔偿金（若符合《劳动合同法》第八十五条“未及时支付劳动报酬”情形）。
     
   • 诉讼程序：对仲裁裁决不服的，可在收到裁决书后15日内向法院起诉；若工厂已注销或无力支付，可申请将其股东、实际控制人列为被执行人（需证明存在财产混同或恶意转移资产）。

3. 特殊情形处理

   • 工厂拒不搬迁且停工：若工厂未实际搬迁但停发工资，劳动者可依据《劳动合同法》第三十八条以“未及时足额支付劳动报酬”为由解除劳动合同，并主张经济补偿金（按工作年限，每满1年支付1个月工资）。
     
   • 工资计算争议：若对工资数额有异议（如加班费、奖金未计入），需在仲裁或诉讼中提供证据（如考勤表、工资构成说明），否则可能承担举证不利后果。
     
   • 跨省执行问题：若工厂搬迁后无财产可供执行，可申请法院将案件移送至工厂新所在地法院执行，或通过“全国法院网络执行查控系统”查询其财产线索。

行动建议：立即收集劳动合同、工资条、银行流水、工厂搬迁通知等证据，先尝试与工厂协商并录音留证；若协商无果，尽快向劳动监察部门投诉或申请仲裁，避免超过1年仲裁时效。如需进一步协助，可直接向我咨询具体操作流程。