一、解除合同通知书可以采取以下三个步骤：

1、直接送达

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

2、邮寄送达

直接送达被拒收，或者无法直接送达，应采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。

3、公告送达

只有在受送达职工下落不明，或者用直接送达、邮寄送达方式无法送达的情况下，方可公告送达，即张贴公告或通过新闻媒介通知。能用直接送达或者邮寄送达而未用，直接采用公告送达，视为无效，不发生解除劳动合同的法律效力。因为用人单位在此之前没有充分履行告知义务，不符合法定程序，用人单位的解除劳动合同行为存在程序瑕疵，解除属于违法解除。根据《民事诉讼法》第92条规定：受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过六十日，即视为送达。

怎么证明合同解除通知书已经送达

解除合同通知书送达有五种方式：

1、直接送达。根据员工的户籍地址和现住址直接去员工家中，但需要注意的是必须要有两人以上一同前往，一人为人事人员，一人可以是工会或其他部门员工，送达员工并要求签收。万一员工本人不在家，也可以请员工同住的成人直系亲属签收有效，这个办法适用于员工住址较近的情况。

2、邮寄送达。通过邮政寄送挂号信，在挂号信的封面或存根栏必须写上送达的内容是什么，不然今后收信人会以不知道信中是什么内容没看或扔掉等理由造成不必要的纠纷。另外，在挂号信寄出一段时间后，还需要到邮局去确认信件是否送达，邮局会给予正式的反馈，如果地址有误退回，再做其他办法。

3、留置送达。如果直接送达没有人接收，家中无人，可以请所在社区的工作人员，或辖区派出所民警陪同一起到员工家门口，将信件内容塞入员工家中，并请社区、民警签字佐证以送达。

4、公告送达。如果找不到员工本人，可以采取登报的方式。其实，采用这种方法是有一个很重要的前提的，那就是只有在前述几种方法无法送达的情况才能采用公告送达的方式。而不能一开始就采取登报公告处理，因为你在此之前没有充分履行告知义务，而只是广而告之。公告送达要注意选择的媒体，要选取在国内公开发行的报刊上刊登。

5、请公证处的人公正送达。这种方法代价太高了，把公证处的人请来作证，证明我们已经将文书送达员工。

受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。

法律依据

《民事诉讼法》第92条规定：受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过六十日，即视为送达。