公司一半以上员工都是临时工是否合法，该如何投诉？

首先，我们来探讨公司一半以上员工都是临时工这种情况是否合法。 “临时工”并非严格的法律术语，在法律层面与之对应的概念主要是劳务派遣工和非全日制用工。

对于劳务派遣工，根据《劳务派遣暂行规定》，用工单位应当严格控制劳务派遣用工数量，使用的被派遣劳动者数量不得超过其用工总量的10%。如果这里所说的“临时工”是劳务派遣工，公司一半以上员工都是这种情况明显违反了这一规定，是不合法的。

若“临时工”指的是非全日制用工，非全日制用工是指以小时计酬为主，劳动者在同一用人单位一般平均每日工作时间不超过四小时，每周工作时间累计不超过二十四小时的用工形式。法律并没有对非全日制用工的数量占比作出限制，所以从数量上来说，公司有一半以上非全日制员工是可能合法的，但前提是要符合非全日制用工的各项法律要求，比如工资支付周期、工作时间等规定。《劳动合同法》规定，非全日制用工劳动报酬结算支付周期最长不得超过十五日。

接下来，如果发现公司违反相关法律规定使用临时工，该如何投诉呢？当确定公司存在违法行为后，你可以选择向当地的劳动监察部门进行投诉。你需要准备好相关证据，比如劳动合同、工资条、考勤记录等，以证明你与公司的劳动关系以及公司的违法事实。劳动监察部门在接到投诉后，会对公司进行调查，如果查证属实，会依法对公司作出处理。另外，你也可以拨打劳动保障监察机构咨询、举报、投诉电话12333进行投诉。