如果因中介介绍出国工作被骗，核心解决思路是立即固定证据、向多部门投诉举报、通过法律途径追责索赔，同时根据被骗情节的严重程度判断是否涉及刑事犯罪。以下是具体分析：

一、立即固定关键证据，为后续维权做准备

被骗后，证据是维权的核心依据，需第一时间收集并保存以下材料：

1. 与中介的沟通记录：包括微信、短信、邮件、电话录音等，证明中介承诺的工作内容（如薪资、岗位、工作地点）、费用收取情况（如中介费、押金、培训费等）及虚假宣传内容（如夸大工作条件、虚构雇主信息等）；
2. 合同或协议：若与中介签订过《出国劳务中介合同》《服务协议》等，需保留原件或复印件，重点查看合同中关于“工作保障”“违约责任”“退款条款”等约定；
3. 付款凭证：包括转账记录、收据、发票等，证明向中介支付的费用金额及时间；
4. 其他辅助证据：如中介的营业执照、宣传资料（海报、传单、网站截图）、雇主信息（若中介提供过虚假雇主资料）、同行受害者联系方式（若有多人被骗，可联合维权）等。

二、向多部门投诉举报，推动行政介入

根据中介的违规性质，可向以下部门投诉，利用行政力量督促中介退费或承担责任：

1. 市场监督管理部门（12315）：若中介存在虚假宣传（如承诺“高薪工作”但实际不符）、未明码标价（如乱收中介费）、合同欺诈（如合同条款与承诺不一致）等行为，可向市场监管部门举报，要求对中介的违法行为进行查处，并协助追回损失；
2. 商务部门（当地商务局）：根据《对外劳务合作管理条例》，从事出国劳务中介需取得《对外劳务合作经营资格证书》，若中介无资质或超范围经营，可向商务部门举报，商务部门会责令中介停止违法行为，并可能对其处罚；
3. 公安机关（110）：若中介以非法占有为目的，通过虚构事实（如伪造雇主信息、虚构工作机会）骗取钱财，且数额较大（通常3000元以上），可能涉嫌诈骗罪，可向公安机关报案，要求立案侦查，追究中介的刑事责任。

三、通过法律途径追责索赔，维护自身权益

若行政投诉未果，或中介拒绝退费，可通过民事诉讼或刑事附带民事诉讼要求中介赔偿损失：

1. 民事诉讼：以中介为被告，向法院提起“服务合同纠纷”或“侵权责任纠纷”诉讼，要求解除合同、退还已支付的费用（如中介费、押金）、赔偿因被骗产生的直接损失（如交通费、住宿费）及间接损失（如误工费）；若中介存在故意欺诈，还可主张“惩罚性赔偿”（根据《消费者权益保护法》，若中介构成欺诈，可要求“退一赔三”，即退还费用并赔偿三倍损失）；
2. 刑事附带民事诉讼：若公安机关对中介立案侦查并移送检察院起诉（如涉嫌诈骗罪），可在刑事诉讼过程中提起附带民事诉讼，要求中介赔偿因犯罪行为造成的经济损失（如被骗的费用、因维权产生的合理支出等）。

四、判断是否涉及刑事犯罪，必要时推动刑事立案

若中介的行为符合以下特征，可能构成刑事犯罪，需重点推动公安机关立案：

1. 虚构事实、隐瞒真相：如中介伪造雇主信息、虚构工作机会、承诺“包出国”“包就业”但实际无法兑现；
2. 以非法占有为目的：中介收取费用后，未履行任何服务（如未安排出国、未提供工作），且拒绝退费，甚至失联；
3. 数额较大：根据《刑法》及司法解释，诈骗罪的立案标准通常为3000元至1万元以上（具体以当地标准为准），若被骗金额达到该标准，公安机关应立案侦查。

最后提醒：出国劳务需谨慎，选择中介时务必核实其资质（查看《对外劳务合作经营资格证书》）、口碑（通过同行或网络查询评价）、合同条款（避免“霸王条款”），并拒绝“先交费后服务”的违规操作。若已被骗，务必保持冷静，按上述步骤固定证据、投诉举报、法律追责，最大限度维护自身权益。如有具体问题，可进一步向我咨询。