针对“投诉劳务中介应该向什么部门投诉”的问题，以下是我的详细解答：

结论：投诉劳务中介，你可以向劳动保障监察机构进行举报，这是专门负责监督和处理用人单位及中介机构遵守劳动保障法律法规情况的部门。

详细分析：

1. 投诉渠道：

   • 劳动保障监察机构：根据《劳动保障监察条例》，任何组织或者个人对违反劳动保障法律、法规或者规章的行为，有权向劳动保障行政部门举报。劳动保障监察机构是劳动保障行政部门下属的专门机构，负责接收和处理此类举报。
   • 全国统一消费者投诉热线12315：虽然12315主要面向消费者维权，但劳务中介的服务也涉及消费者权益，因此同样可以通过此渠道进行投诉。

2. 投诉准备：

   • 在投诉前，建议收集好相关证据，如中介机构的具体信息（名称、地址、联系方式等）、遭遇问题的详细描述、相关证据（合同、聊天记录、转账记录等）。
   • 准备好投诉材料后，可以通过电话、邮件、网络平台或亲自前往等方式向劳动保障监察机构或12315进行投诉。

3. 投诉处理：

   • 劳动保障监察机构在接收到投诉后，会依法进行调查核实。若查证劳务中介存在违法违规行为，将依法对其进行相应处罚。
   • 12315平台也会根据提供的信息进行调查，并协调相关部门处理投诉，维护消费者的合法权益。

法律建议：

• 在选择劳务中介时，应谨慎选择，了解其信誉和资质。
• 签订合同时，务必仔细阅读合同条款，确保自身权益得到保障。
• 如遇问题，及时收集证据并向相关部门投诉，以维护自己的合法权益。

如有进一步的法律问题或需要更详细的法律建议，请直接向我咨询。