公司的解除劳动合同通知书拒收是可以的，但拒收并不影响通知书的法律效力。下面我从用人单位和劳动者两个角度来详细分析这个问题：
用人单位角度
确保送达方式合法有效：
- 用人单位在发送解除劳动合同通知书时，应确保送达方式的合法性和有效性。如果劳动者拒收，用人单位可以采取多种方式确保通知的送达，如通过邮政特快专递（EMS）寄送，并在快递单上明确标注文件内容为“劳动合同解除通知”，同时保留快递底单及物流信息作为送达证据。
- 除邮寄外，用人单位还可以尝试短信、电子邮件等其他有效方式通知劳动者，确保信息传达的及时性和准确性，并保存发送记录作为证据。
特殊情况下的处理：
- 如果其他方式无法送达，用人单位可以考虑通过公告方式送达。公告应在单位显著位置张贴，并在有影响力的媒体上刊登，内容需包含劳动者的基本信息、解除原因及日期等。公告期满后，视为已送达，并保留公告发布的载体和时间等证据。
- 用人单位还可以选择请公证机关对送达过程进行公证，包括将通知书交予快递公司、邮寄过程等，以增强送达的法律效力。
法律风险防范：
- 用人单位在解除劳动合同时，应确保解除行为具有充分的法律依据和事实基础。如因劳动者严重违反规章制度而解除，需证明规章制度的合法性、合理性及劳动者的违规行为。否则，即便成功送达解除通知，也可能面临劳动争议仲裁或诉讼败诉的风险。
劳动者角度
了解拒收后果：
- 劳动者拒收劳动合同解除通知并不影响其法律效力。只要用人单位按照合法方式完成了送达，通知即视为有效。因此，劳动者应理性对待拒收行为，避免因此错失维权时机。
正确处理方式：
- 劳动者在收到解除劳动合同通知书后，应仔细查看内容，了解解除理由和依据。如认为解除行为违法或不合理，应及时收集证据，如劳动合同、工资条、工作证等，并在规定时效内向劳动争议仲裁机构申请仲裁，主张合法权益。
法律途径维权：
- 如果劳动者对解除劳动合同有异议，可以通过法律途径维权。在维权过程中，劳动者应提供充分的证据证明自己的主张，如已寄送通知书的证据、用人单位违法解除的证据等。
综合建议
- 留存证据：无论用人单位还是劳动者，在整个过程中都应留存好相关证据，如邮寄凭证、公证文书、公告截图等，以备后续可能出现的法律纠纷使用。
- 依法行事：双方都应理性对待解除劳动合同的事宜，依法维护自身的合法权益，避免不必要的法律风险和纠纷。
法律依据：
- 根据《中华人民共和国民法典》第五百六十五条第一款规定，当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除；通知载明债务人在一定期限内不履行债务则合同自动解除，债务人在该期限内未履行债务的，合同自通知载明的期限届满时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民法院或者仲裁机构确认解除行为的效力。
如果您在劳动合同解除过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。