针对服务外包公司介绍工作收费后拒不退还的问题，核心解决路径是通过协商、投诉、诉讼等法律手段追回费用，具体需结合合同条款、收费合法性及证据情况综合判断。以下分情况说明：

1. 若收费行为本身违法（如无资质经营、虚构岗位等）

• 法律依据：根据《劳动合同法》《就业促进法》，职业中介机构需取得行政许可，不得以欺诈、胁迫等方式收费。若公司未取得资质或虚构岗位，收费行为可能被认定为无效。
• 解决方式：
  • 投诉举报：向当地劳动监察部门或市场监管部门投诉，要求查处违法行为并退还费用。
  • 报警处理：若公司涉嫌诈骗（如收取费用后失联），可直接向公安机关报案。
  • 诉讼主张：以“合同无效”为由起诉，要求返还费用并赔偿损失（如交通费、误工费等）。

2. 若收费行为合法但未履行合同义务（如未成功介绍工作）

• 法律依据：根据《民法典》合同编，若双方签订服务合同，公司未按约定提供服务（如未安排面试、岗位与承诺不符等），构成违约。
• 解决方式：
  • 协商退款：首先与公司沟通，要求按合同约定退还部分或全部费用（如合同约定“未就业全额退款”）。
  • 投诉调解：向消费者协会或行业调解组织申请调解，借助第三方力量促成退款。
  • 诉讼维权：若协商、调解无果，可向法院起诉，主张解除合同并要求退款，同时可要求赔偿违约金（如有约定）。

3. 若合同存在显失公平条款（如高额违约金、单方解除权）

• 法律依据：根据《民法典》第497条，若合同条款显失公平（如公司随意扣款、拒绝退款），受损害方有权请求法院或仲裁机构撤销或变更条款。
• 解决方式：
  • 主张条款无效：在诉讼中提出合同条款不公平，要求法院不予支持公司的不合理扣款请求。
  • 举证重点：需证明公司未履行主要义务（如未提供真实岗位信息），或条款明显加重己方责任（如违约金过高）。

4. 关键证据收集建议

无论选择哪种方式，均需提前收集以下证据：

• 合同文件：服务协议、收费凭证（如转账记录、发票）；
• 沟通记录：与公司的聊天记录、邮件、录音等，证明公司未履行义务；
• 其他证据：如岗位虚假宣传的截图、未安排面试的证明等。

温馨提示

若涉及金额较大或公司态度强硬，建议优先通过投诉或诉讼解决，必要时可申请法律援助（符合条件者可免费获得律师帮助）。如有进一步疑问，可直接向我咨询具体操作流程。