公司开除员工的工资发放时间主要依据《劳动合同法》及相关劳动法规。具体规定如下：
被开除后，员工的工资应在解除或终止劳动合同时立即支付。如果用人单位拖延支付，则可能违反劳动法规定。
根据《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时一次性付清劳动者工资。
如果员工因违反公司规定被即日开除，公司应立即结清工资，并以现金或支票等形式直接发放。
若公司因经济情况不好或业务调整等原因被辞退，应在员工离职后的15日内结清工资，并以银行转账等方式发放。
如果单位不及时支付工资或故意拖延支付，员工应保留相关证据，并与单位协商支付。拒不支付的，可以申请劳动仲裁。
综上所述，公司开除员工时，工资应在解除或终止劳动合同时立即支付，最迟不得超过下一个工资发放日。若用人单位拖延支付，员工有权要求立即支付或通过法律途径维护自身权益。