劳务派遣公司与用人单位之间的合同纠纷，主要归人力资源和社会保障部门（人社部门）管理，同时可能涉及市场监督管理部门、税务部门等多部门的协同管理，具体取决于纠纷的性质和内容。以下是对此问题的详细分析：

1. 人力资源和社会保障部门（人社部门）：

   • 核心职责：人社部门是劳务派遣业务的主要监管部门，负责劳务派遣公司的资质审批、日常监管以及违法查处。根据《中华人民共和国劳动合同法》第五十七条，经营劳务派遣业务需向劳动行政部门（即人社部门）依法申请行政许可。
   • 合同纠纷处理：当劳务派遣公司与用人单位之间因合同履行、派遣员工权益保障等问题产生纠纷时，人社部门有权进行调解、仲裁或行政处罚，以维护派遣员工的合法权益和市场的正常秩序。

2. 市场监督管理部门：

   • 核心职责：市场监督管理部门负责劳务派遣公司的工商注册登记，监管其经营范围的合规性，并处理虚假宣传等问题。
   • 合同纠纷关联：虽然市场监督管理部门不直接处理劳务派遣合同纠纷，但如果纠纷涉及劳务派遣公司的注册信息、经营范围等工商登记事项，市场监督管理部门可能会介入调查，确保公司的合法经营。

3. 税务部门：

   • 核心职责：税务部门负责监督企业纳税情况，确保劳务派遣服务费的增值税、企业所得税等合法申报与缴纳。
   • 合同纠纷关联：在劳务派遣合同纠纷中，如果涉及税务问题，如派遣服务费的税务处理、税收优惠政策的适用等，税务部门将提供专业的税务指导和监督。

4. 其他相关部门：

   • 根据纠纷的具体性质，还可能涉及应急管理部门（如涉及危险行业派遣的安全生产责任）、行业协会（如制定行业规范、推动诚信体系建设）等部门的协同管理。

法律建议：

• 当劳务派遣公司与用人单位之间发生合同纠纷时，建议双方首先尝试通过协商、调解等方式解决争议，以维护良好的合作关系。
• 如果协商、调解无果，可以向当地的人社部门申请仲裁或行政调解，寻求专业的法律帮助和解决方案。
• 在处理纠纷过程中，双方应保留好相关证据，如合同文本、派遣员工名单、工资发放记录等，以便在需要时提供证明。

可能后果：

• 如果劳务派遣公司或用人单位违反相关法律法规或合同约定，可能会面临人社部门的行政处罚，如罚款、吊销许可证等。
• 纠纷长期得不到解决，可能会影响劳务派遣公司的声誉和业务发展，甚至导致法律诉讼和赔偿责任的承担。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。