临时工被公司开除后，工资应该在解除劳动合同之际一次性全部结清。这是根据《工资支付暂行规定》第九条明确规定的，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。

具体来说，用工单位不得无故拖延或扣除临时工的工资，而应该在合理的期限内，例如通过办理离职手续后的较短时间内予以支付。虽然具体时间可能因用工单位的内部流程而有所差异，但原则上不应超过一个工资支付周期。

如果用人单位未按时支付工资，临时工有权通过合法途径维权。首先可以与单位协商，要求其按规定支付工资；协商不成的，可以向劳动监察部门投诉，由劳动监察责令单位限期支付；单位逾期不支付的，还需加付赔偿金。此外，临时工也可以申请劳动仲裁来主张自己的工资权益。

总之，临时工被开除后，用人单位应当立即结清其工资，这是法律赋予劳动者的合法权益。如果遭遇用人单位拖欠工资的情况，临时工应该积极运用法律武器来维护自己的权益。