结论：临时工未经本人同意被公司辞退，赔偿问题应跟谁协商取决于临时工与谁建立了劳动关系或劳务关系，一般可能是公司，也可能是中介，需分情况讨论。

分析如下：

1. 若临时工与公司建立了劳动关系：

   • 在这种情况下，临时工实际上是公司的员工，受《劳动法》和《劳动合同法》的保护。
   • 如果公司未经临时工同意就将其辞退，这可能构成违法解除劳动合同。
   • 根据《劳动合同法》的相关规定，公司可能需要支付赔偿金，赔偿金的计算通常基于临时工的工作年限和月工资。
   • 赔偿协商对象：此时，临时工应与公司协商赔偿事宜。如果协商不成，可以向劳动仲裁委员会申请仲裁，要求公司支付赔偿金。

2. 若临时工与中介建立了劳务关系，并由中介派遣至公司工作：

   • 在这种情况下，临时工与中介之间存在劳务合同关系，而与公司之间则是用工关系。
   • 如果公司未经临时工或中介同意就将其辞退，这可能涉及违约或侵权问题，但具体的赔偿责任和协商对象需根据劳务合同和派遣协议来确定。
   • 赔偿协商对象：
     • 如果劳务合同或派遣协议中明确规定了此类情况下的赔偿责任和协商对象，那么应按照协议执行。
     • 如果没有明确规定，临时工可以先与中介协商，因为中介作为劳务合同的相对方，有义务保障临时工的合法权益。如果中介拒绝协商或协商不成，临时工也可以考虑向公司主张一定的权益（如要求公司承担因违法用工导致的损失等），但这需要根据具体情况和法律法规来判断。

建议：

• 在处理此类问题时，临时工应首先明确自己与谁建立了劳动关系或劳务关系，并查看相关的合同或协议。
• 如果不确定自己的权益或如何协商赔偿，可以寻求法律援助或咨询专业律师（如我，张时阳律师，专注于工伤赔偿、民间借贷领域），以获取更具体的法律建议和帮助。
• 在协商过程中，临时工应保留好相关证据（如工作证、工资单、辞退通知等），以便在需要时证明自己的权益。