公司发工资时扣除服务费是否合法，需分情况讨论：
若服务费属于法定扣除项目：
- 根据《工资支付暂行规定》及相关法律法规，用人单位可以代扣劳动者工资的情形主要包括：个人所得税、社会保险费用、法院判决或裁定中要求代扣的抚养费或赡养费，以及法律、法规规定可以从劳动者工资中扣除的其他费用。
- 若公司扣除的服务费属于上述法定扣除项目之一，且扣除的金额和方式符合相关法律法规的规定，那么这种扣除是合法的。例如，如果服务费实际上是公司代扣代缴的个人所得税或社会保险费用，且扣除的金额与应缴金额相符，那么这种扣除就是合法的。
若服务费不属于法定扣除项目：
- 如果公司扣除的服务费并不属于上述法定扣除项目，或者扣除的金额、方式违反了相关法律法规的规定，那么这种扣除就是不合法的。例如，公司以“服务费”为名，随意扣除员工工资，且未提供合理的解释或依据，这种行为就可能构成违法。
- 在这种情况下，劳动者有权向公司提出异议，并要求公司停止非法扣除工资的行为。如果公司拒绝改正，劳动者可以向当地劳动监察部门投诉，或者通过法律途径维护自己的合法权益。
额外建议：
- 核实扣除项目：劳动者在收到工资条时，应仔细核对各项扣除项目，确保公司扣除的费用都是合法且合理的。
- 保留证据：如果劳动者对公司的工资扣除行为有异议，应保留好相关证据，如工资条、劳动合同、公司规章制度等，以便在需要时维护自己的权益。
- 及时咨询：如果劳动者对公司的工资扣除行为存在疑问或不满，应及时向专业律师咨询，了解自己的权益和维权途径。
总结来说，公司发工资时扣除服务费是否合法，取决于该服务费是否属于法定扣除项目以及扣除的金额和方式是否符合相关法律法规的规定。劳动者应仔细核对工资条，保留好相关证据，并在必要时及时咨询专业律师以维护自己的合法权益。如果你有进一步的法律问题或需要更详细的法律建议，可以直接向我咨询。