结论前置：公司出具的解除合同通知书在一定条件下是可以撤回的，但具体能否撤回取决于通知是否已送达劳动者以及劳动者的态度。
一、不可以撤回的情况
通知已送达且劳动者无异议或已同意解除：
- 根据《中华人民共和国民法典》及劳动法律法规的相关规定，解除劳动合同的通知属于单方法律行为。一旦用人单位作出明确的解除意思表示，并有效送达劳动者，即产生法律效力。例如，若劳动者严重违反用人单位规章制度，用人单位依法作出解除决定并送达，此时该解除行为即生效，用人单位不得随意撤回。
- 此外，如果解除通知已经送达劳动者，且劳动者没有提出异议或已经同意解除，那么该解除行为已经完成，用人单位通常无法再撤回。
劳动者已基于解除通知产生合理信赖利益：
- 解除劳动合同通知书的送达往往对劳动者产生重大影响。劳动者可能基于此开始寻找新工作、安排生活等。若允许用人单位随意撤回，将给劳动者带来不必要的困扰和损失，显失公平。因此，如果劳动者已经基于解除通知产生了合理信赖利益，如已经开始寻找新工作，那么用人单位通常无法撤回解除通知。
二、可以撤回的情况
撤回通知先于或同时与解除通知到达劳动者：
- 参照《中华人民共和国民法典》中关于意思表示撤回的规定，若用人单位在解除劳动合同通知书到达劳动者之前或同时，通过更快捷的方式（如电话、短信）将撤回解除的通知送达劳动者，且劳动者确实收到了撤回通知，那么可以认定解除行为未生效。
与劳动者协商一致：
- 在解除通知送达后，若用人单位与劳动者进行充分协商，并且劳动者同意撤回解除决定，双方可通过书面协议等形式确认恢复劳动关系。这体现了民事主体之间的意思自治原则，只要双方达成一致，即可对之前的解除行为进行变更。
三、实际操作建议
谨慎发出解除通知：
- 用人单位在发出解除劳动合同通知书前，应确保解除行为的合法性和合理性，避免因为一时冲动或误判而发出解除通知。
及时沟通协商：
- 如果用人单位在发出解除通知后后悔或发现解除行为存在瑕疵，应及时与劳动者沟通协商，尝试通过协商一致的方式撤回解除决定。
保留书面证据：
- 无论是在发出解除通知还是撤回解除通知时，用人单位都应保留好书面证据，如解除通知书、撤回通知书、协商记录等，以备不时之需。
四、法律后果
成功撤回的法律后果：
- 如果用人单位成功撤回了解除劳动合同通知书，且双方协商一致恢复劳动关系，那么合同关系得以继续维持，双方仍需按照原合同的约定履行各自的权利和义务。
未能撤回的法律后果：
- 如果用人单位未能成功撤回解除劳动合同通知书，或者劳动者不同意撤回解除决定，那么合同关系将按照解除通知的内容解除。此时，用人单位可能需要承担相应的法律责任，如支付经济补偿金等。
举例说明：假设某公司因员工严重违反规章制度而发出了解除劳动合同通知书。但在通知书送达员工前，公司发现该员工的行为并不构成严重违反规章制度，于是公司立即通过电话通知员工撤回解除决定，并在随后补发了书面撤回通知。在这种情况下，由于撤回通知先于解除通知到达员工，因此解除行为未生效，公司无需承担法律责任。
总之，公司出具的解除合同通知书在一定条件下是可以撤回的，但具体能否撤回取决于多种因素。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。