劳务发票代发工资在符合法律规定和相关约定的前提下是合法的。以下是对劳务公司代发工资合法性的详细分析：
合法性基础与关键要素
法律依据：
- 根据《工资支付暂行规定》等相关法律法规，用人单位有权委托银行或劳务公司代发工资。这为劳务公司代发工资提供了法律基础。
合法委托与资质：
- 用人单位与劳务公司之间必须签订合法有效的委托代发工资协议，明确约定代发工资的范围、方式、时间、费用等。
- 劳务公司需具备从事劳务派遣或相关业务的合法资质，持有有效的营业执照和经营许可证。
遵守法律法规：
- 劳务公司应严格遵守《劳动法》《劳动合同法》等相关法律法规，确保代发过程合法合规。
- 代发工资必须按照用人单位提供的工资清单及时、足额地将工资发放到劳动者手中，不得克扣或无故拖欠工资。
税务合规：
- 劳务公司在代发工资时，需依法纳税并开具相应的发票或收据，同时办理劳动者的个人所得税代扣代缴手续，确保税务合规。
保护劳动者权益：
- 劳务公司在代发工资过程中，应充分保护劳动者的合法权益，包括提供工资明细、保障工资的保密性、确保工资的安全和准时发放等。
可能涉及违法的情形
未取得资质：
- 劳务公司若未取得相应资质而从事代发工资业务，将面临违法风险。
侵犯劳动者权益：
- 克扣、截留劳动者工资，或未按照约定时间发放工资等行为，将严重损害劳动者的合法权益，并构成违法行为。
违反税收规定：
- 未按照税收法律法规要求代扣代缴个人所得税等相关税费，将面临税务机关的处罚。
协助逃避法律责任：
- 如果劳务公司明知用人单位存在逃避缴纳社会保险、少缴税款等违法意图，仍然协助其进行代发工资操作，那么劳务公司和用人单位都将面临法律责任。
总结
综上所述，劳务发票代发工资的合法性取决于是否满足相关法律法规的要求、是否具备相应资质、是否能确保工资的安全准时发放以及是否能有效保护劳动者的合法权益。劳务公司和用人单位在代发工资时，应严格遵守相关法律法规和规定，确保代发工资行为的合法性和规范性，以维护各方主体的合法权益。