当寄送解除通知给员工但遭遇拒收时，公司可以遵循一系列既定的步骤和策略来确保通知的有效送达。以下是一些详细的建议：

首先，了解员工的态度是非常重要的。公司可以通过解除的原因、事前的沟通以及同事的反馈来判断员工对于解除或终止合同的可能反应。如果员工对解除原因表示理解或接受，那么直接送达并让其签收可能是最直接且有效的方式。

然而，如果预计员工可能会拒签通知，公司则需要准备其他送达方式。在这种情况下，留置送达可以是一个选择。当员工无理拒收时，送达人可以依法将诉讼文书放置在员工的住所，并产生送达的法律效力。同时，为了确保送达的合法性，建议在送达过程中采取录音或录像的方式，记录下送达的整个过程，特别是当通知被宣读并且员工已经知晓内容但拒绝签收时。

此外，邮寄送达也是一种常用的方式。公司可以通过邮寄的方式向员工确认的通讯地址寄出解除或终止劳动合同的通知书。在邮寄时，务必在邮寄单的封面上明确写明邮件的内容，以证明邮寄的是解除或终止劳动合同的通知书。员工本人或成年家属的签收都将被视为有效送达。

如果以上方式都无法成功送达，公司还可以考虑公告送达。当员工下落不明或前五种方式无法送达时，公司可以通过张贴公告、登报等方式将诉讼文书公诸于众。自发出公告之日起，经过一定的时间（通常为六十日），即视为送达。

最后，为了确保送达的合法性和有效性，公司应当注意保留所有相关的证据和文件。这包括但不限于送达过程中的录音、录像、邮寄单、公告等。这些证据将在可能出现的劳动争议中发挥关键作用。

综上所述，当员工拒收解除通知时，公司可以通过多种方式来确保通知的有效送达。选择哪种方式取决于具体情况和员工的反应。在任何情况下，公司都应当遵循法律法规，并确保所有送达过程的合法性和有效性。