解除劳动合同通知书并不必须从公司寄出，但重要的是确保通知书的合法、有效送达，并遵循相关的法律规定和程序。以下是对这一问题的详细解答：
一、解除劳动合同通知书的送达方式
企业在解除劳动合同时，需要向员工送达解除劳动合同通知书。这个通知书可以通过多种方式送达，包括但不限于：
直接送达：将通知书直接交付给劳动者本人，并要求其签收。如果劳动者不在公司，也可以派人根据劳动者确认的联系地址直接送达。在直接送达有困难或被拒绝签收的情况下，应作出书面说明以保留证据。
邮寄送达：通过邮政特快专递（EMS）或其他可靠的邮寄方式寄送通知书。在快递单上应明确注明邮寄内容为“解除劳动合同通知书”，并妥善保存快递底单和查询记录作为送达证据。邮寄送达具有法律效力高、查询方便等优点。
电子送达：在劳动者同意并提供了有效的电子联系方式的情况下，可以通过邮件、电话彩信、微信、工作群等方式发送通知书的电子扫描件。但需要保存对方已查看的证据，如截图或邮件回执。
留置送达和公告送达：这两种方式通常用于劳动者拒绝签收或无法联系到劳动者的情况。留置送达需要邀请基层组织或单位代表到场见证，并在送达回证上记明拒收事由和日期。公告送达则是在劳动者下落不明或通过其他方式无法送达的情况下，在报纸、网站等媒体上发布公告。
二、送达方式的注意事项
确保解除依据合法：在送达解除劳动合同通知书之前，企业必须确保有充分的法律依据和事实依据来解除劳动合同，如员工严重违反公司规章制度、不能胜任工作等，并收集好相关证据。
选择合适的送达方式：根据劳动者的具体情况和企业的实际情况，选择合适的送达方式。如果劳动者在公司内，可以直接送达；如果劳动者不在公司，可以考虑邮寄送达或电子送达；如果以上方式都无法送达，可以考虑留置送达或公告送达。
保留送达证据：无论采取何种送达方式，都应妥善保留送达的相关证据，如邮寄凭证、签收记录、截图等。这些证据将在未来的劳动纠纷中起到关键作用。
注意送达的时效性：根据《中华人民共和国劳动合同法》的规定，用人单位在解除劳动合同时应提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资。因此，要确保在规定的时间内完成送达。
三、结论
综上所述，解除劳动合同通知书并不必须从公司寄出，但重要的是选择合适的送达方式，并确保通知书的合法、有效送达。在送达过程中，企业应遵循相关的法律规定和程序，保留好送达证据，以避免潜在的劳动纠纷。