被辞退后应该在解除劳动关系时就结清工资。

依据《工资支付暂行条例》第九条，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。