核心结论：若与劳务派遣公司签订合同并支付费用后，对方未按约定安排工作，您有权通过协商、投诉或诉讼等途径维护自身权益。以下是具体分析：

1. 合同效力与违约认定

• 合同性质：劳务派遣合同属于民事合同，双方权利义务受《民法典》合同编约束。若合同明确约定“支付费用后X日内安排工作”，而派遣公司未履行，构成根本违约。
• 关键条款：需核查合同中是否约定：
  • 费用性质（如“服务费”或“押金”）；
  • 工作安排的具体时间、岗位；
  • 违约责任（如退款、赔偿等）。
• 若合同未明确约定：仍可主张派遣公司未履行主要义务（安排工作），构成违约。

2. 维权步骤与法律依据

• 第一步：协商与书面催告
  • 书面要求派遣公司限期安排工作或退款（保留邮件、短信等证据）。
  • 法律依据：《民法典》第577条（违约责任）、第563条（合同解除权）。
• 第二步：投诉举报
  • 向当地劳动监察大队投诉（若涉及劳动关系），或向市场监督管理局举报（若涉及欺诈行为）。
  • 注意：若派遣公司无劳务派遣资质（需《劳务派遣经营许可证》），可同时主张合同无效并要求退款。
• 第三步：诉讼或仲裁
  • 诉讼：向法院起诉要求解除合同、返还费用并赔偿损失（如交通费、误工费等）。
  • 仲裁：若合同约定仲裁条款，需向约定仲裁机构申请仲裁。
  • 证据清单：合同、付款凭证、沟通记录、派遣公司未履约的证明（如未入职通知等）。

3. 特殊情形处理

• 若费用为“押金”：
  • 根据《劳动合同法》第9条，劳务派遣单位不得收取押金，否则由劳动行政部门责令退还并处罚款。
• 若派遣公司涉嫌诈骗：
  • 如收取费用后失联、虚构岗位等，可能构成刑事犯罪，可向公安机关报案。

4. 预防建议

• 签约前核查资质：要求派遣公司出示《营业执照》《劳务派遣经营许可证》。
• 明确合同条款：避免模糊表述，约定具体工作安排时间、费用性质及违约责任。
• 避免现金支付：通过银行转账并备注费用用途，保留付款凭证。

行动建议：立即整理合同、付款记录等证据，书面催告派遣公司履约或退款。若对方拒绝，可优先向劳动监察部门投诉或直接起诉。如有疑问，可进一步向我提供合同细节，我会协助分析具体维权方案。