公司与劳务公司合作在合法合规的前提下是合法的。以下从多个角度为你详细分析：

合法性基础

1. 资质要求：劳务公司必须具备合法的营业执照和劳务派遣经营许可证等必要资质。这是判断劳务公司是否合法运营的基础，也是公司与劳务公司合作的前提。如果劳务公司没有这些资质，那么与其合作就可能存在法律风险。
2. 法律遵循：正规劳务公司的运营会严格遵循《中华人民共和国民法典》和《中华人民共和国劳动合同法》等相关法律法规。这些法律法规为劳务派遣提供了明确的法律框架，保障了劳动者的合法权益，也规范了公司与劳务公司之间的合作关系。

合作中的权益保障

1. 合同条款明确：在与劳务公司合作时，公司应与劳务公司签订详细的劳务派遣合同，合同中应明确双方的权利和义务，包括工资支付、工作时间、休息休假、社会保险等关键条款。这些条款的明确有助于保障公司的合法权益，避免在合作过程中出现纠纷。
2. 劳动者权益保护：劳务公司作为劳动者的雇主，有责任保障劳动者的合法权益。公司作为用工单位，也有义务监督劳务公司履行其责任。如果劳务公司未能保障劳动者的合法权益，公司可能会因此承担连带责任。因此，公司在选择劳务公司时，应谨慎审查其信誉和资质，确保其能够合法合规地运营。

潜在风险及防范

1. 资质与信誉风险：如果劳务公司没有合法资质或存在不良记录，那么与其合作就可能存在法律风险。例如，劳务公司可能无法按时支付劳动者工资、未为劳动者缴纳社会保险等，这些都会给公司带来不必要的麻烦和损失。因此，公司在选择劳务公司时，应进行充分的调查和了解，包括查看资质证件、了解信誉情况等。
2. 合同条款陷阱：在签订劳务派遣合同时，公司应仔细阅读合同条款，特别是关于工作内容、地点、劳动报酬计算方式以及违约责任等关键信息。对于模糊不清或不合理的条款，应及时提出疑问并要求修改。必要时，可以寻求我的专业帮助进行合同审查，以确保合同条款的合法性和合理性。

实际操作建议

1. 选择正规劳务公司：公司在选择劳务公司时，应优先选择那些具有合法资质、信誉良好的劳务公司。可以通过网络评价、咨询相关人士或查看历史记录等方式，全面了解劳务公司的信誉情况。
2. 签订详细合同：在与劳务公司签订合同时，应确保合同条款详细、明确，涵盖双方的权利和义务、工资支付、工作时间、休息休假、社会保险等关键内容。
3. 定期监督与评估：在合作过程中，公司应定期对劳务公司的运营情况进行监督和评估，确保其合法合规地运营，并及时解决可能出现的问题。

如果你在与劳务公司合作过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。