采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。若邮件被退回未能送达，则人力资源部应将退回的信件完整保存，这是一份十分重要的未邮寄送达的证据，若没有这份证据，则即使采取公告方式送达，也是无效的。在获取未邮寄送达的证据后，方可采取公告的方式予以送达，即张贴公告或通过新闻媒介通知。

解除合同通知书邮寄的地址是双方已经确认的联系地址，则即使拒也将视为送达。但如果双方没有指定联系地址，寄件方也不能证明收件地址为收件方的可用地址，拒收后解除通知不能达到寄送的目的。

解除劳动合同通知的送达，是指用人单位按照法定程序和方式将解除劳动合同通知书送交给被解除劳动合同的劳动者的行为。它的意义在于它是解除劳动合同通知书发生法律效力的前提，是用人单位应当履行的一项重要义务。一般情况下，解除劳动合同通知书送达之日即为劳动合同双方当事人劳动争议发生之日。

用人单位履行送达程序必须严格遵守两项原则：

一是实际履行。

用人单位必须向劳动者送达解除劳动合同通知书，这一环节绝不可忽略。

二是充分履行。

用人单位应当本着负责、诚信的原则向劳动者送达解除劳动合同通知，其送达程序及方式足以让一位有正常辨别力、判断力的第三人认为该解除劳动合同通知书已经送达劳动者。

同时，鉴于送达属于用人单位应尽的义务以及用人单位在劳动争议案件的仲裁及诉讼中对于劳动合同的解除承担举证责任，因此，用人单位应当注意完整保留履行送达程序的相关证据。

相关法律依据：

根据《中华人民共和国劳动合同法》第三十六条用人单位与劳动者协商一致，可以解除劳动合同；

第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。