劳务公司违法由劳动行政部门、税务机关、安全生产监督管理部门等相关部门处理。具体处理部门及处罚措施根据违法行为的性质而有所不同。

一. 劳动用工方面的违法处理

1. 拖欠工资、未依法缴纳社会保险、违反劳务派遣规定等：这些违法行为主要由劳动行政部门负责处理。劳动行政部门会责令劳务公司限期改正，逾期不改的，将处以罚款、加付赔偿金等措施；若构成犯罪，还可能依法追究刑事责任。

二. 财务税务方面的违法处理

1. 偷税漏税、虚开发票等：这些违法行为由税务机关负责处理。税务机关会追缴税款、滞纳金，并处以罚款；若构成犯罪，还将依法追究刑事责任。

三. 资质及经营、安全生产方面的违法处理

1. 无资质经营、超越资质范围经营、违反安全生产规定等：这些违法行为可能由相关部门（如建设部门、安全生产监督管理部门等）负责处理。相关部门会责令停止违法行为，没收违法所得，并处以罚款；若情节严重，还可能面临停产停业整顿、吊销许可证等处罚。

四. 其他违法行为的处理

1. 提供虚假材料、涂改、倒卖、出租、出借许可证等：这些违法行为由相关部门（如人力资源社会保障行政部门等）根据具体法规进行处理，可能面临警告、罚款等处罚。

综上所述，劳务公司违法时，会根据违法行为的性质、情节及后果，由相应的行政部门或机关进行处理。劳务公司应严格遵守相关法律法规，规范自身行为，以避免不必要的法律风险和处罚。