公司给劳务公司代发协议（这里理解为代发工资协议）在符合相关法律法规和规定的前提下是合法的。以下从不同角度为您详细分析：
合法性依据
法律依据：
- 根据《中华人民共和国劳动合同法》等相关法律法规，并未明确禁止用人单位委托第三方代发工资。只要委托行为是各方真实意思的表示，且不违反法律法规的强制性规定，即为合法有效。
- 《工资支付暂行规定》等相关法律法规也为劳务公司代发工资提供了法律基础，明确用人单位有权委托银行或劳务公司代发工资。
常见情形：
- 大型企业、跨国公司或业务分布广泛的企业，为提高财务管理效率、降低运营成本，常选择委托专业劳务公司代发工资。这种做法在实践中被广泛接受和应用。
合法性前提条件
签订委托协议：
- 公司与劳务公司需签订明确的委托代发工资协议，详细约定双方权利、义务，包括代发工资的范围、标准、方式、时间等。这是确保代发行为合法性的基础。
资金安全与足额发放：
- 公司应确保将足够工资款项按时划转至劳务公司指定账户，劳务公司则需准确、足额、及时地将工资发放给员工，并对代发工资资金进行专户管理。这是保障员工权益的重要环节。
信息保护：
- 公司和劳务公司均有义务保护员工个人信息，采取必要保密措施防止泄露。这是遵守个人信息保护法律法规的要求。
合规操作：
- 劳务公司需具备相应资质和能力，依法代扣代缴个人所得税、社会保险费等。这是确保代发行为符合税务和社会保险法律法规的关键。
税务合规与监督机制
税务合规：
- 劳务公司在代发工资时，必须严格遵守相关税务规定，进行正确的税务申报和缴纳，确保税务合规性。这是避免税务风险的重要措施。
监督机制：
- 为确保资金安全和避免纠纷，公司应与劳务公司协商建立完善的监督机制，如定期对账、审计等，以确保工资准确、及时发放，并保障公司资金和税务安全。
风险与谨慎决策
规避法律风险：
- 公司不得通过委托劳务公司代发工资来规避自身法律责任，如逃避支付工资、拖欠社会保险费等违法行为。否则，公司和劳务公司均可能面临法律处罚。
劳务公司违规风险：
- 劳务公司在代发工资过程中的违规行为（如挪用工资款项、泄露员工信息等）也会带来风险。因此，选择信誉良好、操作规范的劳务公司至关重要。
谨慎决策：
- 尽管法律上允许公司委托劳务公司代发工资，但在决定前仍需全面考虑各种因素，包括劳务公司的资质、信誉、服务质量以及潜在的法律风险等，以做出谨慎决策。
建议：公司在与劳务公司签订代发工资协议前，应仔细审查劳务公司的资质和信誉，确保协议内容合法、明确、具体。同时，公司应建立完善的监督机制，定期对劳务公司的代发行为进行监督和检查，以确保工资准确、及时发放，并保障员工权益。如果您在此过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。