公司辞退员工后，应当在 解除劳动关系时立即支付工资，最迟不得超过下一个工资发放日。这一规定依据《工资支付暂行条例》第九条和《劳动合同法》第五十条。
具体支付时间如下：
被辞退员工应在办理手续时立即支付工资。
工资最迟不得超过下一个工资发放日。
如果用人单位违法解除劳动合同，需要按照经济补偿标准的二倍支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
建议员工在被辞退后，及时与用人单位沟通工资支付事宜，并保留好相关证据，以便在发生纠纷时能够依法维权。如果用人单位拒不支付工资，员工可以申请劳动仲裁。