被公司辞退工资应该立即结算。

拖欠工资可以到当地的劳动部门进行举报或者到法院起诉，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。企业对有下列行为之一，经过教育或行政处分仍然无效的职工，可以辞退：

1、严重违犯劳动纪律，影响生产、工作秩序的；

2、违反操作规程，损坏设备、工具，浪费原材料、能源，造成经济损失的；

3、服务态度很差，经常与顾客吵架或损害消费者利益的；

4、不服从正常调动的；

5、贪污、盗窃、赌博、营私舞弊，不够刑事处分的；

6、无理取闹，打架斗殴，严重影响社会秩序的。

用人单位与劳动者协商一致，可以解除劳动合同。协商解除劳动合同没有规定实体、程序上的限定条件，只要双方达成一致，内容、形式、程序不违反法律禁止性、强制性规定即可。若是用人单位提出解除劳动合同的，用人单位应向劳动者支付解除劳动合同的经济补偿金。用人单位单方解除劳动合同具备法律规定的条件时，用人单位享有单方解除权，无须双方协商达成一致意见。主要包括过错性辞退、非过错性辞退、经济性裁员三种情形。