核心结论：劳务公司在海外欠薪，可通过协商、向当地劳动监察部门投诉、申请劳动仲裁或提起诉讼、寻求中国使领馆帮助以及利用国际劳工组织资源等多种途径解决。以下是具体分析：

1. 尝试与劳务公司协商
   • 首先，可以尝试直接与劳务公司进行友好、理性的沟通协商。向公司明确说明欠薪的事实、金额以及依据的合同条款或当地劳动法规，要求公司在合理期限内支付欠薪。这种方式成本较低，如果公司只是暂时资金周转困难或存在误解，通过协商往往能够快速解决问题。
   • 在协商过程中，要注意保留好沟通记录，如邮件、聊天记录等，以备后续需要。
2. 向当地劳动监察部门投诉
   • 了解所在国家或地区的劳动监察部门的联系方式和投诉流程。向其提交详细的投诉材料，包括与劳务公司签订的合同、工作记录、欠薪证据等。劳动监察部门有权对公司的劳动用工情况进行调查，并责令公司支付欠薪。
   • 不同国家的劳动监察部门处理投诉的效率和方式可能有所不同，但这是维护劳动者权益的重要官方途径之一。
3. 申请劳动仲裁或提起诉讼
   • 劳动仲裁：如果当地有劳动仲裁机构，可以根据相关规定向其申请仲裁。劳动仲裁具有相对快速、简便的特点，仲裁裁决一般具有法律效力。在申请仲裁时，需要提交仲裁申请书、证据材料等，按照仲裁机构的程序进行。
   • 提起诉讼：如果对劳动仲裁结果不满意或者在当地没有劳动仲裁机构，可以考虑向当地法院提起诉讼。诉讼程序相对较为复杂，需要准备充分的证据材料，并可能需要聘请当地律师协助。但通过诉讼可以获得具有强制执行力的判决，确保欠薪得到支付。
4. 寻求中国使领馆帮助
   • 中国驻外使领馆有义务保护中国公民在海外的合法权益。可以向使领馆反映劳务公司欠薪的情况，使领馆可以提供必要的协助和指导，如提供当地法律咨询信息、协助与当地相关部门沟通等。
   • 使领馆还可以根据具体情况，通过外交途径向当地政府表达关切，促使问题得到解决。
5. 利用国际劳工组织资源
   • 如果所在国家是国际劳工组织的成员国，可以考虑向国际劳工组织寻求帮助。国际劳工组织可以通过提供技术援助、调解等方式，协助解决劳动纠纷。不过，这种方式可能相对较为间接，处理时间也可能较长。

注意事项：

• 在海外工作，要提前了解当地的劳动法律法规和劳动保障政策，签订合法有效的劳动合同，并保留好相关证据材料，以便在发生欠薪等纠纷时能够维护自己的合法权益。
• 如果语言不通，可以寻求当地华人组织、翻译机构等的帮助，确保与相关部门和机构的沟通顺畅。