被辞退后应该在解除劳动关系时结清工资。最迟不得超过一个月。

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

《劳动合同法》第四十七条规定，劳动合同解除或终止后，用人单位应当按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。

六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。