公司解除通知书一般在劳动合同解除时或解除后立即发给劳动者。具体分析如下：

一. 解除通知书的发放时机

1. 劳动合同解除时：根据《劳动合同法》的相关规定，当用人单位与劳动者协商一致解除劳动合同，或者因劳动者存在过错、用人单位依法单方面解除劳动合同等情况时，用人单位可以在劳动合同解除的同时，向劳动者发放解除通知书。
2. 解除后立即发放：为了确保劳动者能够及时知晓劳动合同解除的情况，并据此办理相关手续，用人单位通常会在劳动合同解除后立即向劳动者发放解除通知书。这既是对劳动者的尊重，也是用人单位履行告知义务的表现。

二. 解除通知书的内容要求 解除通知书应当明确载明劳动合同解除的时间、原因、依据以及双方的权利义务等关键信息，以确保劳动者能够充分了解劳动合同解除的情况，并据此维护自己的合法权益。

三. 实际操作建议

1. 及时发放：用人单位在解除劳动合同时，应当及时向劳动者发放解除通知书，避免拖延或遗漏。
2. 内容准确：解除通知书的内容应当准确无误，避免产生歧义或误导劳动者。
3. 保留证据：用人单位在发放解除通知书时，应当保留好相关证据，如邮寄凭证、签收记录等，以备不时之需。

我建议用人单位在解除劳动合同时，务必严格按照法律法规的要求，及时向劳动者发放解除通知书，并确保通知书的内容准确无误。如有进一步需要，您可以继续咨询我。