被公司辞退工资应该立即结算,拖欠工资可以到当地的劳动部门进行举报或者到法院起诉。
劳动关系双方依法解除或终止劳动合同时,用人单位应在解除或终止劳动合同时一次付清劳动者工资。
《工资支付暂行规定》第九条,劳动关系双方依法解除或终止劳动合同时,用人单位应在解除或终止劳动合同时一次付清劳动者工资。