如果遭遇了出国劳务被骗的情况，您可以通过以下途径来投诉并收集证据以维护自身权益：
一、投诉途径
国内相关部门
商务主管部门：商务部及其地方分支机构负责监管对外劳务合作。您可以通过拨打当地商务主管部门的投诉电话、前往其办公地点现场投诉，或者访问其官方网站在线投诉渠道进行反映。他们有权对违规操作的劳务公司进行处罚，并协调解决纠纷。
公安机关：如果涉嫌诈骗、人口贩卖等犯罪行为，您应直接拨打110报警电话或前往当地派出所报案。公安机关会负责立案侦查，依法追究犯罪嫌疑人的刑事责任，并尽力追回被骗财物。
劳动保障监察机构：对于劳动权益问题，如拖欠工资、不按合同提供劳动条件等，您可以拨打劳动保障监察投诉举报热线12333或前往当地劳动保障监察机构投诉。他们将依法进行调查处理。
市场监督管理部门：如果劳务中介存在虚假宣传、超范围经营等违规行为，您可以拨打12315消费者投诉举报专线或通过全国12315平台进行在线投诉。市场监督管理部门会对其进行查处。
中国对外承包工程商会：作为行业自律组织，中国对外承包工程商会对会员单位进行约束和管理，并协助解决会员与劳务人员之间的纠纷。您可以通过商会的官方网站、电话等渠道了解投诉流程并提交投诉材料。
律师协会或律师事务所：如果您需要专业的法律帮助，包括法律咨询、代理诉讼等服务，可以咨询当地的律师协会或律师事务所，获取专业法律服务。
国外相关机构
二、证据收集
在投诉或寻求法律帮助时，保留好所有相关证据和材料至关重要。以下是一些建议收集的证据类型：
书面证据：包括与劳务中介或相关责任方签订的合同、协议及费用支付凭证等。这些文件是证明您与对方存在劳务关系以及支付费用的直接证据。
视听证据：在合法合规的前提下，记录关键沟通内容，如电话录音、视频聊天记录等。这些证据可以辅助证明对方的欺诈行为或违约情况。
其他证据：包括通信记录（如短信、邮件等）、宣传资料、虚假工作信息截图以及证人证言等。这些证据可以进一步支持您的投诉或诉讼主张。
三、应对策略
立即报案：一旦发现被骗，应尽快向公安机关报案，并提供详细证据和被骗经过。积极配合公安机关的调查工作，提供必要的协助和支持。
尝试协商：在报案的同时，您可以尝试与劳务公司或雇主沟通，明确指出欺诈行为，并要求退还被骗款项。通过书面函件正式提出退款要求，并保留送达凭证。
寻求法律援助：如果您对法律程序不熟悉或经济条件困难，可以向法律援助机构申请免费法律服务。提交相关证明材料后，经审核通过即可获得专业律师的帮助。
提起法律诉讼：如果协商无果且证据充分，您可以向有管辖权的人民法院提起民事诉讼，要求返还被骗款项及赔偿。如公安机关认定构成犯罪，您还可以在刑事案件审理中提起刑事附带民事诉讼。
四、预防措施
为了避免再次遭遇出国劳务诈骗，您应提高警惕并加强自我保护意识：
充分了解劳务公司资质：在选择劳务公司时，务必核实其资质和信誉情况。可以通过查询商务主管部门的官方网站或咨询相关机构来获取信息。
核实项目真实性：在签订合同前，务必核实项目的真实性以及工作条件是否符合合同约定。可以通过与雇主直接沟通或查阅相关资料来获取信息。
保留沟通记录：与劳务公司沟通时，务必保留好所有沟通记录（如短信、邮件、聊天记录等）。这些记录在后续维权过程中可能起到关键作用。
总之，面对出国劳务诈骗问题，您应迅速采取行动并通过多种途径来维护自己的合法权益。同时，提高警惕并加强自我保护意识也是避免再次被骗的关键。