公司单方解除通知书的效力取决于其解除劳动合同的合法性。以下从多个角度进行分析：
一、合法解除劳动合同的情形及通知书效力
如果公司单方解除劳动合同的行为符合《劳动合同法》等法律法规的规定，那么解除通知书自送达劳动者之日起即产生法律效力，劳动合同随之解除。具体来说，合法解除的情形包括但不限于：
劳动者存在过错：
- 根据《劳动合同法》第三十九条，劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、因本法第二十六条第一款第一项规定的情形致使劳动合同无效、被依法追究刑事责任等情形下，用人单位可以单方解除劳动合同。
- 举例：若劳动者在试用期内被证明不符合录用条件，公司制作并送达了《解除劳动合同通知书》，且通知书内容明确、事实清楚、程序合法，则该通知书自送达劳动者之日起即产生法律效力。
非过错性解除：
- 根据《劳动合同法》第四十条，劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。在这些情形下，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
- 举例：若劳动者因患病在医疗期满后不能从事原工作，公司经过与劳动者协商未能就变更劳动合同内容达成协议，且提前三十日以书面形式通知了劳动者，则公司制作的《解除劳动合同通知书》自送达劳动者之日起即产生法律效力。
二、违法解除劳动合同的情形及通知书效力
如果公司单方解除劳动合同的行为违反了《劳动合同法》等法律法规的规定，那么解除通知书不产生法律效力，劳动合同不因此解除。具体来说，违法解除的情形包括但不限于：
未满足法定解除条件：
- 如公司未按照《劳动合同法》的规定，在劳动者不存在过错或未满足非过错性解除条件的情况下，单方解除劳动合同。
- 举例：若劳动者仅因一次轻微的工作失误，公司便以此为由单方解除劳动合同，且该失误并未达到严重失职或给公司造成重大损害的程度，则公司的解除行为违法，解除通知书不产生法律效力。
未履行法定程序：
- 如公司未按照《劳动合同法》的规定，在解除劳动合同前未与劳动者协商、未提前三十日以书面形式通知劳动者或未额外支付劳动者一个月工资等。
- 举例：若公司未提前三十日以书面形式通知劳动者便单方解除劳动合同，则公司的解除行为违法，解除通知书不产生法律效力。
三、劳动者面对公司单方解除通知书的应对策略
审查解除通知书的合法性：
- 劳动者应仔细审查解除通知书的内容，确认公司解除劳动合同的理由是否合法、程序是否合规。
与公司协商：
- 如劳动者认为公司的解除行为违法或存在争议，可以与公司进行协商，寻求妥善解决方案。
申请劳动仲裁或提起诉讼：
- 如协商无果，劳动者可以向劳动争议仲裁委员会申请劳动仲裁，要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。对仲裁裁决不服的，还可以向人民法院提起诉讼。
总结来说，公司单方解除通知书的效力取决于其解除劳动合同的合法性。劳动者在面对公司单方解除通知书时，应仔细审查其合法性，并根据实际情况采取相应的应对策略。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。