遇到劳务公司拖欠工资的情况，您可以通过以下法律途径解决，核心步骤如下：

1. 优先协商与书面催告

• 协商解决：首先尝试与劳务公司直接沟通，明确要求支付工资，并保留沟通记录（如微信、短信、录音等）。
• 书面催告：若协商无果，可向劳务公司发送《催告函》（可通过邮件、挂号信等方式留存凭证），要求限期支付工资，并明确逾期将采取法律措施。

2. 向劳动监察部门投诉

• 适用情形：若劳务公司存在拖欠工资、未签订劳动合同等违法行为，可向当地劳动保障监察大队投诉。
• 操作步骤：
  1. 携带身份证、劳动合同（如有）、工资条、考勤记录等证据，到劳务公司所在地的劳动监察部门提交投诉材料；
  2. 劳动监察部门会依法调查，并责令劳务公司限期支付工资；
  3. 若劳务公司拒不执行，可申请法院强制执行。

3. 申请劳动仲裁

• 适用情形：若投诉未果，或劳务公司否认劳动关系（如未签合同），可向劳动争议仲裁委员会申请仲裁。
• 操作步骤：
  1. 准备证据材料：包括劳动关系证明（如工作证、工资流水、同事证言等）、工资拖欠证据（如欠条、工资条、聊天记录等）；
  2. 提交仲裁申请：填写《劳动仲裁申请书》，明确诉求（如支付工资、经济补偿金等），并附上证据；
  3. 参与仲裁庭审：仲裁委将组织调解或开庭审理，并作出裁决；
  4. 执行裁决：若劳务公司不履行裁决，可向法院申请强制执行。

4. 提起民事诉讼

• 适用情形：若仲裁结果不满意，或劳务公司以“非劳动关系”为由抗辩（如主张为劳务关系），可直接向法院提起民事诉讼。
• 操作步骤：
  1. 准备起诉状、证据材料（同仲裁阶段）；
  2. 向劳务公司所在地或合同履行地法院提交起诉材料；
  3. 参与庭审，法院将依法判决并强制执行。

5. 特殊情形处理

• 劳务公司跑路或注销：若劳务公司已注销或失联，可向法院申请宣告其为“恶意注销”，并追加股东、实际控制人为被告，要求承担清偿责任。
• 未签劳动合同：若未签书面合同，可通过工资流水、考勤记录、工作证等证据证明劳动关系，并主张双倍工资差额（最长11个月）。

6. 注意事项

• 时效性：劳动仲裁时效为1年（自知道或应当知道权利被侵害之日起计算），民事诉讼时效为3年，建议尽快行动。
• 证据保留：务必保存好所有与工资、劳动关系相关的证据，避免因证据不足导致败诉。
• 法律援助：若经济困难，可向当地法律援助中心申请免费法律帮助。

总结：拖欠工资问题可通过协商、投诉、仲裁、诉讼等多途径解决，建议优先通过劳动监察部门或仲裁委处理，效率较高且成本较低。若遇到复杂情况（如劳务公司否认劳动关系、跑路等），可进一步向我咨询具体操作方案。