核心结论：若出国务工交中介费后对方被抓，您可采取以下措施维护自身权益，具体如下：

1. 立即收集并固定证据

   • 证据类型：包括但不限于与中介签订的合同、缴费凭证（转账记录、收据等）、对方宣传资料（如网页截图、宣传册）、沟通记录（微信、邮件、短信等）。
   • 作用：证据是后续维权的基础，可证明您与中介的合同关系、缴费事实及对方违约或违法行为，为报警、诉讼或投诉提供依据。

2. 向公安机关报案

   • 报案理由：若中介涉嫌诈骗、非法经营等刑事犯罪，公安机关立案侦查后，可能追回部分或全部损失。
   • 流程：携带证据到中介所在地或您居住地的公安机关经侦部门报案，填写报案材料，配合调查。
   • 注意：若公安机关不予立案，可要求出具《不予立案通知书》，并申请复议或向检察院申诉。

3. 向劳动监察部门或市场监管部门投诉

   • 投诉对象：若中介存在未取得合法资质、虚假宣传、违规收费等行为，可向当地劳动监察部门（针对劳务派遣）或市场监管部门（针对一般中介）投诉。
   • 流程：提交投诉材料（包括证据），部门将调查并责令中介整改或处罚，可能协助追回损失。

4. 通过民事诉讼追偿

   • 适用情形：若中介构成违约（如未履行出国务工安排）或侵权（如欺诈），您可向法院起诉，要求解除合同、返还费用并赔偿损失。
   • 流程：准备起诉状、证据材料，向被告住所地或合同履行地法院起诉，参与庭审，执行判决。
   • 注意：诉讼周期较长，需评估成本与收益，可申请财产保全防止中介转移资产。

5. 关注案件进展与权益联动

   • 刑事案件进展：若中介被刑事立案，您可作为被害人参与诉讼，申请附带民事诉讼或单独提起民事诉讼。
   • 其他被害人联合：若存在多名被害人，可联合起来共同维权，提高效率与影响力。

行动建议：优先收集证据并报案，同时根据中介行为性质选择投诉或诉讼。若对流程不熟悉，可向我进一步咨询具体操作细节。