劳务公司可先通过协商、投诉等非诉讼方式解决，若无法解决可向法院起诉工厂要求支付工资。具体分析如下：
一、协商解决
- 沟通协商：劳务公司可以先与工厂进行友好协商，了解工厂不付工资的具体原因。如果是工厂资金周转困难等暂时性问题，双方可以协商制定一个合理的还款计划，比如分期支付工资等。
- 书面协议：如果达成协商一致，劳务公司应当要求工厂签订书面协议，明确还款的时间、金额、方式等具体内容，以保障自身的权益。
二、投诉举报
- 向劳动监察部门投诉：劳务公司可以向工厂所在地的劳动监察部门投诉。劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，对违反规定的行为有权责令改正。在投诉时，劳务公司需要提供与工厂签订的合同、工资欠条等相关证据材料，劳动监察部门会依法进行调查处理。
- 向劳动争议仲裁委员会申请仲裁：如果劳动监察部门处理后工厂仍不支付工资，劳务公司可以向劳动争议仲裁委员会申请仲裁。仲裁委员会会根据双方提供的证据和事实，作出具有法律效力的裁决。在申请仲裁时，劳务公司需要提交仲裁申请书、证据材料等，并按照规定的程序进行仲裁。
三、提起诉讼
- 准备诉讼材料：如果仲裁裁决后工厂仍不履行支付工资的义务，劳务公司可以向法院提起诉讼。在提起诉讼前，劳务公司需要准备好起诉状、证据材料等，明确诉讼请求和事实理由。
- 参与诉讼过程：在诉讼过程中，劳务公司需要积极参与庭审，提供证据证明工厂拖欠工资的事实，并阐述自己的诉讼请求。法院会根据双方提供的证据和事实，依法作出判决。
- 申请强制执行：如果法院判决工厂支付工资，但工厂仍不履行判决义务，劳务公司可以向法院申请强制执行。法院会采取一系列强制措施，如查封、扣押、拍卖工厂的财产等，以保障劳务公司的合法权益得到实现。
四、注意事项
- 保留证据：在整个过程中，劳务公司需要保留好与工厂签订的合同、工资欠条、考勤记录等相关证据材料，以便在需要时提供证明。
- 及时行动：一旦发现工厂不付工资的情况，劳务公司应当及时采取行动，避免超过诉讼时效等法律限制。
- 寻求专业帮助：如果劳务公司对法律程序不熟悉或遇到复杂的法律问题，可以寻求专业律师的帮助，以确保自身的权益得到充分保障。