公司辞退员工时，工资并非必须马上结清，但应在离职时一次性付清，具体分析如下：
法律规定层面
根据《工资支付暂行规定》第九条，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。这一规定明确了公司在辞退员工时，有义务在离职时一次性结清工资，但并未明确规定“必须马上”结清，这里的“马上”可以理解为离职时即刻，实际操作中通常理解为离职手续办理完毕时支付。
实际操作层面
正常辞退情况：如果公司按照法定程序辞退员工，且双方对辞退无争议，那么公司应在员工办理完离职手续时，一次性结清所有工资，包括基本工资、奖金、津贴等。
存在争议情况：如果员工对辞退有异议，或者公司认为员工存在违反公司规章制度等行为而决定辞退，但双方对辞退理由或工资结算存在争议，那么工资结算可能会延迟。在这种情况下，公司仍应按照法律规定，在离职时先行支付员工无争议部分的工资，对于有争议的部分，可以通过劳动仲裁或诉讼等法律途径解决。
特殊情况：如果公司因经营困难等原因无法立即支付工资，应与员工协商并达成书面协议，明确支付时间和方式。但这种情况并不常见，且公司需承担相应的法律责任。
法律后果层面
如果公司未按照法律规定在离职时一次性结清员工工资，员工有权向劳动监察部门投诉或申请劳动仲裁，要求公司支付拖欠的工资及可能的赔偿金。根据《劳动合同法》第八十五条，用人单位未及时足额支付劳动报酬的，由劳动行政部门责令限期支付；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
建议与提醒
员工方面：在离职时，应要求公司出具书面离职证明，并明确工资结算情况。如果公司拒绝支付或拖延支付工资，应及时向劳动监察部门投诉或申请劳动仲裁。
公司方面：应严格遵守法律规定，在辞退员工时一次性结清工资。如果确实存在经营困难等特殊情况，应与员工协商并达成书面协议，避免引发不必要的法律纠纷。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。