超市送货司机被开除时，工资应当立即结清。下面我为您详细解释这一结论：

法律依据

根据《工资支付暂行规定》第九条：“劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。”这意味着，无论是因为何种原因（除非有特别约定或法律规定），当劳动关系终止时，用人单位都有义务立即支付劳动者的全部工资。

实际情况分析

1. 被开除的情况：在您提到的案例中，超市送货司机被开除，这属于劳动关系的终止。因此，根据上述法律规定，超市应当在开除司机的同时，结清其全部工资。

2. 无特殊约定：除非劳动合同中有特别约定（如工资支付周期、延迟支付等），否则用人单位不能拖延支付工资。在您提供的信息中，并未提及有任何特殊约定，因此应适用上述法律规定。

3. 即时支付：“当时就应该结清工资”这一表述是符合法律规定的。被开除的司机有权要求超市立即支付其应得的工资，而超市也有义务这样做。

建议与行动

• 与用人单位沟通：首先，您可以尝试与超市的人力资源部门或管理层沟通，明确表达您的要求，即要求超市立即结清工资。
• 保留证据：如果超市拒绝或拖延支付工资，您应保留好相关证据（如劳动合同、工作记录、开除通知等），以便后续维权。
• 申请劳动仲裁：如果沟通无果，您可以向当地的劳动仲裁机构申请劳动仲裁，要求超市支付拖欠的工资。
• 法律咨询：在整个过程中，如果您遇到任何法律问题或需要进一步的法律帮助，都可以直接向我咨询。

综上所述，超市送货司机在被开除时，有权要求超市立即结清工资。这是法律规定的用人单位的义务，也是劳动者应得的权益。