核心结论：遇到工厂已发劳务工资但中介失联的情况，您可以通过以下途径解决，具体分情况说明：

1. 确认工资发放主体与法律关系

• 若工资由工厂直接发放：说明您与工厂已形成事实劳动关系（即使未签合同），中介仅作为介绍人。此时中介失联不影响您与工厂的劳动关系，可要求工厂继续履行用工义务（如提供工作条件、缴纳社保等）。若工厂拒绝，可向当地劳动监察大队投诉或申请劳动仲裁，主张未签合同的双倍工资差额（最多11个月）。
• 若工资由中介代发：需进一步核实您与中介的协议类型：
  • 劳务派遣关系：中介作为派遣单位，需承担用人单位责任。若中介失联，可要求工厂承担连带责任（如支付工资、经济补偿等），再由工厂向中介追偿。
  • 居间介绍关系：中介仅提供信息，不参与用工管理。此时您与工厂形成劳动关系，工资发放问题直接向工厂主张，中介失联不影响责任认定。

2. 中介失联后的维权步骤

• 收集证据：保存工资条、银行流水、工作证、考勤记录、与中介的聊天记录等，证明劳动关系及工资发放情况。
• 投诉举报：
  • 向当地劳动监察大队投诉工厂或中介的违法行为（如未签合同、拖欠工资等）。
  • 若中介涉嫌诈骗（如虚构用工信息骗取费用），可向公安机关报案。
• 申请仲裁/诉讼：
  • 劳动仲裁：针对工厂或中介的劳动争议（如工资、补偿金等），时效为1年。
  • 民事诉讼：若涉及中介的合同纠纷（如服务费返还），可直接向法院起诉。

3. 特殊情况处理

• 中介未结清费用：若您曾向中介支付介绍费、管理费等，可凭转账记录、收据等要求中介返还。若中介已注销或失联，可向其股东、实际控制人主张权利（需证明资产未合法转移）。
• 工厂推诿责任：若工厂以“与中介合作”为由拒绝担责，可主张工厂作为实际用工方需承担用人单位义务。根据《劳动合同法》第92条，劳务派遣单位违法给劳动者造成损害的，用工单位与派遣单位承担连带赔偿责任。

4. 预防建议

• 未来用工时，优先选择与工厂直接签合同，避免通过中介形成“模糊关系”。
• 要求中介提供营业执照、劳务派遣许可证等资质证明，并签订书面协议明确权利义务。
• 工资通过银行转账发放，避免现金交易，保留转账记录作为证据。

行动提示：建议您先梳理现有证据（如工资条、聊天记录等），明确工资发放主体及中介角色，再根据上述步骤选择维权途径。如有进一步疑问，可直接向我咨询具体操作细节。