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