被公司辞退工资应该在解除劳动合同办理离职的时候支付。但实践中被辞退后工资可能会在下一个工资支付日支付给劳动者。 依据《工资支付暂行条例》第九条的规定:劳动关系双方依法解除或终止劳动合同时,用人单位应在解除或终止劳动合同时一次付清劳动者工资。 如公司拖欠劳动者工资的,可以到用人单位所在地的劳动争议仲裁委员会申请劳动仲裁,要求用人单位支付拖欠的工资。