针对您提出的“公司发解除合同通知书怎么做正确”的问题，以下是我为您提供的详细解答：

一、确认解除权的合法性

在发出解除合同通知书之前，公司必须首先确认自己是否享有合法的解除权。这通常包括两种情况：

1. 法定解除权：根据《中华人民共和国民法典》的相关规定，当出现因不可抗力导致合同目的无法实现、对方明确表示或行为表明不履行主要债务、对方迟延履行主要债务经催告后合理期限内仍未履行、对方违约行为致使合同目的不能实现等情形时，公司可以行使法定解除权。

2. 约定解除权：如果合同中明确规定了解除合同的条件和事由，当这些条件满足时，公司即可行使约定解除权。

二、详细准备解除通知内容

解除合同通知书应包含以下关键要素，以确保其清晰、明确且具有法律效力：

1. 双方信息：明确列出通知人和被通知人的姓名、名称、地址及联系方式。

2. 合同概况：指明合同的名称、签订日期、编号等基本信息，以便对方准确识别。

3. 解除意愿：使用清晰、无歧义的语言表达解除合同的意图，例如：“本通知正式解除双方于[具体日期]签订的《[合同名称]》”。

4. 解除依据：说明解除是基于法定还是约定事由，并简述具体情况，同时引用相关法律条款或合同条款以增强说服力。

5. 解除时间：明确合同解除的具体时间点，通常自通知送达之日起生效。

6. 善后处理：提出对已履行部分的处理建议，如返还财产、赔偿损失等，以体现公司的诚意和责任感。

三、选择适当的通知方式并确保送达

为了确保解除合同通知书的有效性，公司应选择适当的通知方式并确保送达：

1. 书面通知：首选方式，可通过挂号信、特快专递（EMS）或电子邮件（如合同中有约定）发送。保留好邮寄凭证、查询记录或电子邮件发送记录，以备不时之需。

2. 口头通知：虽然口头通知并非禁止，但其证明力较弱。若采用口头通知，应同时录音并后续以书面形式确认，以增强证据效力。

3. 确保送达：

   • 直接送达：要求对方签字确认，若对方拒绝签字，可邀请第三方见证并记录情况。
   • 邮寄送达：使用挂号信或特快专递，并注意查询送达情况，确保对方已收到通知。
   • 电子送达：如合同中有约定，可通过电子邮件发送通知，并确保邮件成功发送至指定邮箱，同时保存发送记录和可能的已读回执。

四、遵守合同特定规定与支付费用

在发出解除合同通知书之前，公司应仔细查阅合同中关于解除的特定规定，包括通知期限、违约金或其他费用的支付要求等，并严格遵守。如有需要支付的费用，应及时支付以避免不必要的法律纠纷。

五、保留证据与保护权益

在整个过程中，公司应保留所有相关证据，如解除合同通知书文本、邮寄凭证、电子邮件记录等，以备不时之需。同时，密切关注对方反应，准备应对可能出现的争议或纠纷。如有必要，可寻求专业法律意见以维护自身合法权益。

综上所述，正确发出解除合同通知书需要严谨的态度和周密的准备。通过确认解除权的合法性、详细准备通知内容、选择适当的通知方式并确保送达、遵守合同特定规定以及保留证据和保护权益等步骤，公司可以有效地降低法律风险并维护自身合法权益。