劳务派遣公司主要受人力资源和社会保障部门（人社部门）的监管，同时涉及市场监督管理部门、税务部门等多部门的协同管理。以下是从不同角度对这一问题的详细解答：
一、主要监管部门：人力资源和社会保障部门
法律依据：
- 根据《中华人民共和国劳动合同法》第五十七条，经营劳务派遣业务需向劳动行政部门（即人社部门）依法申请行政许可。未经许可，任何单位和个人不得从事劳务派遣业务。
核心职责：
- 资质审批：审核劳务派遣公司的设立条件，如注册资本、固定场所、管理制度等，确保其具备合法经营劳务派遣业务的资格。
- 日常监管：检查劳务派遣协议是否合规，用工比例是否符合规定（用工单位使用的被派遣劳动者数量不得超过其用工总量的10%），以及是否同工同酬等，保障被派遣劳动者的合法权益。
- 违法查处：对违规行为（如超范围派遣、克扣工资等）进行处罚，维护劳务派遣市场的秩序。
二、其他相关部门及职责
市场监督管理部门（原工商局）：
- 负责劳务派遣公司的注册登记，核发营业执照，确保其具备合法的经营主体资格。
- 监管公司经营范围是否合法，是否存在虚假宣传或欺诈行为，保护消费者和劳动者的权益。
税务部门：
- 检查劳务派遣公司是否依法纳税，包括增值税、企业所得税等，确保国家税收的合法性和稳定性。
- 核查发票使用是否规范，防止偷税漏税行为的发生。
应急管理部门/行业主管部门：
- 对特定行业（如建筑、矿山等高危行业）的劳务派遣公司进行安全监管，确保被派遣劳动者的安全生产权益得到保障。
- 参与制定行业规范和标准，推动劳务派遣行业的健康发展。
三、跨部门协作机制
- 信息共享：人社部门与市场监督管理部门、税务部门等通过数据平台共享企业信用信息，实现监管的协同和高效。
- 联合执法：针对重大违规行为（如拖欠工资、逃避社保等），多部门可开展联合整治行动，形成监管合力。
- 政策联动：地方政府可能出台区域性政策，要求劳务派遣单位定期报送用工数据至人社局等部门，加强监管的针对性和实效性。
四、实际案例与影响
- 案例一：某劳务派遣公司未取得许可证被查处。某地人社局发现某公司无证从事派遣业务，责令停止经营并处以罚款，有效维护了劳务派遣市场的秩序。
- 案例二：跨地区派遣纠纷协调。当派遣员工在异地发生工伤时，由用工地人社部门牵头，与派遣机构所在地部门共同处理赔偿事宜，保障了被派遣劳动者的合法权益。
总结与建议：
劳务派遣公司的监管是一个涉及多部门、多环节的复杂过程。作为劳动者或用工单位，在涉及劳务派遣时，应充分了解相关法律法规和政策要求，确保自身权益得到保障。如果遇到劳务派遣纠纷或违法行为，可以向当地的人社部门、市场监督管理部门或税务部门等投诉举报，寻求帮助和支持。同时，也可以直接向我咨询相关法律问题，我会为你提供专业的解答和建议。