公司与劳务公司合作在符合法律法规规定的情况下是合法的。以下从多个角度为你详细分析：

合法性依据

根据《中华人民共和国劳动合同法》第五十七条规定，经营劳务派遣业务应当具备下列条件：

1. 注册资本不得少于人民币二百万元；
2. 有与开展业务相适应的固定的经营场所和设施；
3. 有符合法律、行政法规规定的劳务派遣管理制度；
4. 法律、行政法规规定的其他条件。

经营劳务派遣业务，应当向劳动行政部门依法申请行政许可；经许可的，依法办理相应的公司登记。未经许可，任何单位和个人不得经营劳务派遣业务。所以，只要劳务公司满足上述条件并获得行政许可，公司与其合作就是合法的。

合法合作的具体表现

1. 合同签订方面：公司与劳务公司应当签订书面劳务派遣协议，明确双方的权利和义务，包括派遣岗位和人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式以及违反协议的责任等内容。例如，协议中应明确规定劳务公司负责为被派遣劳动者缴纳社会保险，公司按照约定向劳务公司支付相关费用。
2. 劳动者权益保障方面：劳务公司应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬；被派遣劳动者在无工作期间，劳务公司应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。公司不得将被派遣劳动者再派遣到其他用人单位，且应当按照同工同酬原则，对被派遣劳动者与本单位同类岗位的劳动者实行相同的劳动报酬分配办法。比如，公司不能因为劳动者是劳务派遣过来的就降低其工资待遇，要与正式员工在相同岗位上享受一样的薪酬。
3. 用工范围限制方面：劳务派遣一般在临时性、辅助性或者替代性的工作岗位上实施。临时性工作岗位是指存续时间不超过六个月的岗位；辅助性工作岗位是指为主营业务岗位提供服务的非主营业务岗位；替代性工作岗位是指用工单位的劳动者因脱产学习、休假等原因无法工作的一定期间内，可以由其他劳动者替代工作的岗位。例如，公司因员工休产假，临时需要人员顶替该岗位工作，就可以通过劳务派遣的方式用工。

违法合作的后果

如果公司与不具备资质的劳务公司合作，或者违反上述关于劳务派遣的规定，可能会面临以下后果：

1. 行政处罚：劳动行政部门有权责令限期改正；逾期不改正的，以每人五千元以上一万元以下的标准处以罚款，对劳务派遣单位，吊销其劳务派遣业务经营许可证。
2. 民事赔偿：给被派遣劳动者造成损害的，劳务派遣单位与用工单位承担连带赔偿责任。比如，如果劳务公司没有为被派遣劳动者缴纳社会保险，导致劳动者无法享受社保待遇，公司和劳务公司都需要承担赔偿责任。

如果你在公司与劳务公司合作过程中遇到任何法律问题，都可以直接向我咨询，我会为你提供专业的法律建议。