劳务派遣公司在遵守相关法律法规的前提下是合法的。以下是对这一问题的详细分析：

一、劳务派遣公司的法律地位与设立条件

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

2. 设立条件：

   • 注册资本不得少于人民币二百万元，以确保公司有足够的资金实力来履行其义务；
   • 必须有固定的经营场所和设施，以保障公司能够正常运营；
   • 需符合法律、行政法规规定的劳务派遣管理制度，确保公司管理规范；
   • 还需满足其他法定条件，如通过行政许可等。

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

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

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

2. 行为规范：

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

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

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

2. 合同解除权：被派遣劳动者有权依法与劳务派遣单位解除劳动合同。如果劳务派遣单位存在违法行为或未履行其义务，被派遣劳动者有权选择解除合同并寻求法律救济。

3. 跨地区派遣：若劳务派遣单位跨地区派遣劳动者，被派遣劳动者享有的劳动报酬和劳动条件应按照用工单位所在地的标准执行。这有助于保障被派遣劳动者在不同地区工作时的权益不受损害。

四、法律责任与监管

1. 未经许可经营的后果：擅自经营劳务派遣业务的，将面临责令停止违法行为、没收违法所得、罚款等法律制裁。这有助于维护劳务派遣市场的秩序和公平竞争环境。

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

五、实际建议

对于劳动者而言，在签订劳务派遣合同时，应仔细阅读合同条款，确保自己的权益得到充分保障。如果发现劳务派遣单位或用工单位存在违法行为或未履行其义务，应及时向劳动行政部门投诉或寻求法律救济。

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

总结来说，只要劳务派遣公司满足法定设立条件、获得行政许可，并严格遵守相关法律法规及行为规范，其就是合法且合规的。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。