临时工可以根据具体情况，选择向劳动局投诉、起诉公司或起诉中介，具体取决于纠纷的性质和责任主体。以下是详细分析：

1. 向劳动局投诉（适用于劳动权益受损）
   若临时工与公司或中介存在劳动关系争议（如未签合同、拖欠工资、未缴社保、超时加班等），可向当地劳动监察大队投诉。劳动局有权调查并责令用人单位整改，例如要求补发工资、补缴社保或签订书面合同。
   法律依据：《劳动保障监察条例》第十条，劳动行政部门负责监督检查用人单位遵守劳动法律法规的情况。

2. 起诉公司（适用于公司直接侵权）
   若公司作为实际用工方，存在违法行为（如未支付劳动报酬、违法解除劳动关系、未提供劳动保护等），临时工可直接以公司为被告提起劳动仲裁或诉讼。
   关键点：需证明与公司存在事实劳动关系（如工资发放记录、工作证、考勤记录等）。

3. 起诉中介（适用于中介虚假承诺或欺诈）
   若中介以“高薪”“稳定工作”等虚假信息诱骗临时工，或未履行介绍工作的义务（如收取费用后未安排工作），可起诉中介违约或欺诈。
   关键点：需保留中介合同、缴费凭证、宣传资料等证据。

行动建议：

• 第一步：明确纠纷类型（劳动权益受损/中介欺诈/公司违法），收集证据（合同、工资条、聊天记录等）。
  
• 第二步：优先向劳动局投诉（效率高、成本低），若未解决再考虑仲裁或诉讼。
  
• 第三步：若涉及中介欺诈，可直接向法院起诉中介，要求赔偿损失。
  

如有具体细节（如是否签合同、中介如何操作等），可进一步向我说明，我会帮你分析责任主体和维权路径。