被公司辞退时，工资应当在辞退当日一次性结清。这是依据《中华人民共和国劳动合同法》及相关法律法规的规定，用人单位在解除或终止劳动合同时，应一次性付清劳动者的工资，包括正常工作期间的工资、加班工资、奖金等所有报酬。
详细分析：
法规依据：
- 根据《中华人民共和国劳动合同法》及相关法律法规，用人单位辞退员工时，需在解除或终止劳动合同时一次性结清工资。
- 若用人单位不按时结清工资，劳动者有权向劳动监察部门投诉，或申请劳动仲裁来维护自身获得劳动报酬的权益。
结清工资的时间：
- 辞退当日：用人单位应在辞退员工的当日，将员工应得的工资全部支付清楚。
- 离职程序完成后：一般而言，当离职程序圆满结束之后，也应完成与工资支出相关的结算工作。
不按时结清工资的处理：
- 协商：劳动者首先可与用人单位协商解决，要求其尽快支付工资。
- 投诉：若协商无果，劳动者可向劳动监察部门投诉，劳动监察部门有权责令用人单位限期支付工资，并可能加付赔偿金。
- 仲裁/诉讼：劳动者还可申请劳动仲裁，或进一步提起诉讼，通过法律途径维护自身权益。
结论补充：
- 无论是用人单位主动辞退（如合法或违法解除劳动合同），还是劳动者被动接受辞退（如双方协商一致解除），单位都需在办理离职手续时结清劳动者应得的工资。
- 若遇到工资未结清的情况，劳动者应积极采取法律手段维护自己的合法权益。
综上所述，被公司辞退时，工资应当在辞退当日一次性结清。若用人单位未按规定时间结清工资，劳动者可依法维权。