关于代发工资时公司是否需要开票以及是否合法的问题，这主要取决于具体的业务模式和合同约定。以下是对这一问题的详细解答：
一、代发工资的业务模式
人力资源外包服务：
- 在这种模式下，公司（通常是人力资源公司）提供的是人事代理服务，如人员招聘、档案管理、社保开户、发放工资等。
- 公司并不直接雇佣这些人员，而是作为代理方，为客户（即实际用人单位）提供服务。
- 根据税法规定，人力资源外包服务按照经纪代理服务缴纳增值税，其销售额不包括代发的工资和代理缴纳的社会保险、住房公积金。
劳动力外包服务（或称为劳务外包）：
- 在这种模式下，公司直接雇佣人员，并为客户提供具体的劳务服务。
- 公司需要对提供的劳务整体负责，包括人员的招聘、管理、工资支付等。
- 劳务外包的增值税销售额是包含全部价款和价外费用的，公司需要就收到的全部款项开具发票。
二、开票与合法性
人力资源外包服务：
- 对于代发的工资和社保部分，由于不纳入增值税销售额，因此通常不需要开具增值税发票。
- 公司可以就收取的代理费部分开具增值税专用发票，税率一般为6%（对于一般纳税人而言）。
- 实践中，对于代收代付的费用，有些公司可能会开具收据，并附上相应的代缴社保的财政收据和相关结算单据与客户结算。
劳动力外包服务：
- 公司需要就提供的劳务服务开具全额的增值税专用发票，税率根据具体的劳务性质而定（如建筑服务为9%，加工服务为13%，搬运服务为6%等）。
- 客户需要根据发票金额支付相应的增值税。
三、合法性
- 无论是人力资源外包服务还是劳动力外包服务，只要公司按照税法规定正确开票并缴纳税款，就是合法的。
- 公司需要确保与客户的合同明确约定服务内容、费用结算方式以及开票要求等，以避免因合同约定不清而产生的税务风险。
四、总结
- 代发工资时公司是否需要开票以及是否合法，取决于具体的业务模式和合同约定。
- 对于人力资源外包服务，代发工资部分通常不需要开具增值税发票；对于劳动力外包服务，则需要开具全额的增值税专用发票。
- 公司应确保按照税法规定正确开票并缴纳税款，以确保业务的合法性。