一、解除合同通知书可以采取以下三个步骤：
1、直接送达
首先，应采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收或直接送达有困难，则应将当面送达的情况作出书面说明，以保留证据。
2、邮寄送达
直接送达被拒收，或者无法直接送达，应采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。
3、公告送达
只有在受送达职工下落不明，或者用直接送达、邮寄送达方式无法送达的情况下，方可公告送达，即张贴公告或通过新闻媒介通知。能用直接送达或者邮寄送达而未用，直接采用公告送达，视为无效，不发生解除劳动合同的法律效力。因为用人单位在此之前没有充分履行告知义务，不符合法定程序，用人单位的解除劳动合同行为存在程序瑕疵，解除属于违法解除。
根据《民事诉讼法》第92条规定：受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过六十日，即视为送达。
