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

一、法律地位与设立条件

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

2. 设立条件：

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

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

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

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

2. 行为规范：

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

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

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

2. 合同解除权：被派遣劳动者有权依法与劳务派遣单位解除劳动合同。这赋予了劳动者在劳务派遣关系中的自主权，使其能够在必要时维护自己的合法权益。

3. 跨地区派遣：若劳务派遣单位跨地区派遣劳动者，被派遣劳动者享有的劳动报酬和劳动条件应按照用工单位所在地的标准执行。这确保了劳动者在不同地区工作时能够享受到公平的待遇。

四、法律责任与监管

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

2. 违规处罚：劳务派遣单位或用工单位违反劳务派遣规定的，劳动行政部门将责令限期改正；逾期不改正的，将处以罚款，甚至吊销劳务派遣业务经营许可证。这确保了劳务派遣公司和用工单位能够严格遵守相关法律法规，保障劳动者的合法权益。

五、实际建议

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

对于劳务派遣公司和用工单位而言，应严格遵守相关法律法规，确保劳务派遣业务的合法性和合规性。同时，应加强对被派遣劳动者的培训和管理，提高其工作技能和素质，为用工单位提供更好的服务。

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