首先，应采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收或直接送达有困难，则应将当面送达的情况作出书面说明，以保留证据。

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

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

用人单位履行送达程序必须严格遵守两项原则：一是实际履行。用人单位必须向劳动者送达解除劳动合同通知书，这一环节绝不可忽略。二是充分履行。用人单位应当本着负责、诚信的原则向劳动者送达解除劳动合同通知，其送达程序及方式足以让一位有正常辨别力、判断力的第三人认为该解除劳动合同通知书已经送达劳动者。同时，鉴于送达属于用人单位应尽的义务以及用人单位在劳动争议案件的仲裁及诉讼中对于劳动合同的解除承担举证责任，因此，用人单位应当注意完整保留履行送达程序的相关证据。