解除劳动合同通知书对公司的影响主要取决于解除的合法性与否。以下是具体的分析：

1. 合法解除的情况：

   • 如果公司与员工协商一致解除劳动合同，或者公司基于合法的理由（如员工严重违反公司规章制度、不能胜任工作等）单方面解除劳动合同，并依法向员工送达解除劳动合同通知书，那么这种解除行为是合法的。
   • 在这种情况下，公司需要按照法律规定支付员工应得的经济补偿（如果适用），并办理相关离职手续。
   • 合法解除劳动合同不会对公司产生负面影响，反而有助于公司优化人力资源配置，提高运营效率。

2. 非法解除的情况：

   • 如果公司无故或基于非法的理由解除劳动合同，或者未按照法定程序解除劳动合同，那么这种解除行为是非法的。
   • 在这种情况下，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。
   • 如果员工选择申请劳动仲裁或提起诉讼，公司可能会面临法律纠纷和声誉损失。
   • 此外，公司还可能因违反劳动法律法规而受到劳动行政部门的处罚，如责令改正、罚款等。

因此，公司在解除劳动合同时，必须确保解除行为的合法性，并遵循法定的程序和规定。如果公司在解除劳动合同过程中遇到任何问题或疑虑，建议咨询专业律师以确保合规性。同时，公司也应建立健全的人力资源管理制度，规范劳动合同的签订、履行和解除过程，以避免潜在的法律风险。