在遭遇出国劳务黑中介欺骗时，你确实会感到非常无助和愤怒，但请保持冷静，按照以下步骤来维护自己的合法权益：
一、首要任务：收集证据
这是维权的基础，也是后续所有行动的前提。你需要尽可能多地收集与中介相关的证据，包括但不限于：
- 书面证据：与中介签订的合同、协议、收费凭证、收据、发票等，这些能证明你与中介的关系及约定内容。
- 沟通记录：与中介工作人员的聊天记录（短信、微信、QQ等）、电子邮件等，特别是那些涉及中介虚假承诺、欺骗行为的内容。
- 视听资料：如果可能，面谈时录音录像，记录中介的欺诈行为，如夸大工作待遇、工作环境等。
- 证人证言：如果有其他工友或知情人也了解中介的欺骗行为，可以请他们提供证言，增强证据的说服力。
二、尝试与中介协商解决
在收集好证据后，你可以尝试与中介进行沟通协商：
- 直接沟通：以平和理性的态度找到中介公司，指出其欺骗行为，并明确表达自己的诉求，如要求退还不合理的费用、赔偿损失等。
- 发送书面函件：若直接沟通效果不佳，可以通过发送律师函或正式的书面通知给中介公司，清晰阐述事实情况、指出其违约或欺诈行为，并限定合理的期限要求对方给予答复并解决问题。
三、向相关部门投诉或举报
如果与中介协商无果，你可以向以下部门投诉或举报：
- 劳动监察部门：针对中介在劳动用工方面的违法问题，如收取押金、保证金却不提供真实有效的工作机会等，向当地劳动监察部门投诉。
- 市场监督管理部门（或工商行政管理部门）：针对中介的虚假宣传、不正当经营等欺诈消费者的行为，向市场监督管理部门反映，他们可以对其经营行为进行审查，并给予相应的行政处罚。
- 消费者协会：劳务中介服务也属于消费范畴，若你在接受服务过程中遭受欺诈，可向消费者协会投诉，消协会帮助你与中介公司进行调解。
- 公安机关：如果中介的欺骗行为涉嫌诈骗犯罪，如以收取介绍费为名实际上并未提供任何服务且拒不退还费用，数额较大时可能构成诈骗罪，你可以向公安机关报案。
四、寻求法律援助或提起诉讼
若通过投诉等方式仍无法解决问题，你可以考虑通过法律途径维护自己的权益：
- 法律援助：如果你认为自己的权益受到了严重损害且经济困难，可以向当地法律援助中心寻求法律援助，他们会提供法律咨询和代理服务。
- 提起民事诉讼：对于中介的欺诈行为给你造成的财产损失、精神损害等，你可以向有管辖权的人民法院提起民事诉讼。在诉讼过程中，要按照法院的要求提供充分的证据，并遵守诉讼程序。
在整个维权过程中，请务必妥善保管与该案件有关的所有材料，并保持冷静和理性。依法维护自身合法权益的同时，也要积极配合相关部门的调查和处理。希望这些建议能对你有所帮助，祝你早日解决问题。