劳务派遣公司在遵守相关法律法规的前提下是合法的。以下是对劳务派遣公司合法性的详细解析：

一、法律地位与设立条件

1. 法律地位：劳务派遣单位作为用人单位，需依法履行对劳动者的义务。这包括与被派遣劳动者订立二年以上的固定期限劳动合同，并明确载明被派遣劳动者的用工单位、派遣期限、工作岗位等情况。

2. 设立条件：

   • 注册资本不得少于人民币二百万元，以确保公司有足够的资金实力来承担劳务派遣业务的风险。
   • 必须有固定的经营场所和设施，以保障劳务派遣业务的正常开展。
   • 需符合法律、行政法规规定的劳务派遣管理制度，确保公司运营的规范性和合法性。
   • 还需满足其他法定条件，如通过相关部门的审批等。

3. 行政许可：劳务派遣公司必须向劳动行政部门申请行政许可，经许可后依法办理公司登记。未经许可，任何单位和个人不得经营劳务派遣业务，这是确保劳务派遣市场秩序和劳动者权益的重要措施。

二、劳务派遣的适用范围与行为规范

1. 适用范围：劳务派遣仅适用于临时性、辅助性或替代性的工作岗位。例如，存续时间不超过六个月的岗位、为主营业务岗位提供服务的非主营业务岗位、因用工单位劳动者脱产学习、休假等原因无法工作而由其他劳动者替代的岗位等。

2. 行为规范：

   • 劳务派遣单位需按月支付劳动报酬给被派遣劳动者，无工作期间也需按最低工资标准支付报酬，以保障劳动者的基本生活需求。
   • 不得克扣用工单位按照劳务派遣协议支付给被派遣劳动者的劳动报酬，确保劳动者的劳动成果得到应有的回报。
   • 需将劳务派遣协议的内容告知被派遣劳动者，保障劳动者的知情权。

三、被派遣劳动者的权益保障

1. 同工同酬：被派遣劳动者享有与用工单位劳动者同工同酬的权利。这意味着，在相同的工作岗位上，被派遣劳动者应获得与用工单位劳动者相同的劳动报酬和福利待遇。

2. 合同解除权：被派遣劳动者有权依法与劳务派遣单位解除劳动合同。这赋予了劳动者在劳务派遣关系中的自主权，当劳动者认为劳务派遣关系不再适合自己时，可以依法解除合同。

3. 跨地区派遣：若劳务派遣单位跨地区派遣劳动者，被派遣劳动者享有的劳动报酬和劳动条件应按照用工单位所在地的标准执行。这确保了劳动者在跨地区派遣时，其权益不会因地区差异而受到损害。

四、法律责任与监管

1. 未经许可经营的后果：擅自经营劳务派遣业务的，将面临责令停止违法行为、没收违法所得、罚款等法律制裁。这体现了法律对劳务派遣市场秩序的严格维护。

2. 违规处罚：劳务派遣单位或用工单位违反劳务派遣规定的，劳动行政部门将责令限期改正；逾期不改正的，将处以罚款，甚至吊销劳务派遣业务经营许可证。这确保了劳务派遣单位和用工单位在经营过程中必须遵守相关法律法规，否则将承担相应的法律责任。

五、实际建议

对于劳动者而言，在签订劳务派遣合同时，应仔细阅读合同条款，确保自己的权益得到充分保障。如遇到劳务派遣单位或用工单位违反法律法规的行为，应及时向劳动行政部门投诉或申请劳动仲裁，以维护自己的合法权益。

对于劳务派遣公司和用工单位而言，应严格遵守相关法律法规，确保劳务派遣业务的合法性和合规性。同时，应加强对被派遣劳动者的培训和管理，提高劳动者的技能水平和职业素养，为劳务派遣市场的健康发展做出贡献。

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