核心结论：面对中介骗取体检费且未提供发票的情况，您可以通过以下途径维护自身权益：

1. 收集并固定证据
   首先，尽可能收集与中介沟通的记录（如聊天记录、录音、转账凭证等），以及体检相关的证明（如体检报告、缴费通知等）。即使没有发票，其他证据也能证明您支付了费用及中介的欺诈行为。这些证据是后续维权的关键，务必妥善保存。

2. 与中介协商解决
   尝试与中介直接沟通，明确要求其退还体检费或提供正规发票。在协商过程中，保持冷静并明确表达诉求，同时记录沟通内容（如时间、地点、对方回应等）。若中介承认欺诈或承诺退款，可要求其出具书面协议，以增强法律效力。

3. 向相关部门投诉举报
   若协商无果，可向以下部门投诉：

   • 劳动监察部门：若中介涉及就业欺诈（如以虚假招聘为由骗取体检费），可向当地劳动保障监察机构举报。
     
   • 市场监管部门：若中介存在虚假宣传或欺诈行为，可向12315平台或当地市场监督管理局投诉。
     
   • 税务部门：若中介未开具发票涉嫌偷税漏税，可向税务机关举报。
     投诉时需提供详细证据，并明确说明中介的违法行为。

4. 通过法律途径维权
   若上述方法无效，可考虑起诉中介：

   • 民事诉讼：以“不当得利”或“欺诈”为由，要求中介返还体检费并赔偿损失。需准备证据材料（如转账记录、沟通记录、体检证明等）向法院提起诉讼。
     
   • 刑事报案：若中介行为涉嫌诈骗（如虚构事实、隐瞒真相骗取财物），可向公安机关报案，追究其刑事责任。
     

补充建议：

• 未来与中介合作时，务必要求其提供正规合同或收据，并明确费用用途。
  
• 若涉及就业，可优先选择正规招聘平台或企业直招，降低被骗风险。
  

如有进一步疑问或需要协助，可直接向我咨询，我会根据具体情况为您提供详细指导。