解除劳动合同通知书送达的方式包括：
1、直接送达；
2、邮寄送达；
3、留置送达；
4、公告送达；
5、请公证处的人公证送达。
如果用人单位选择的送达方式不恰当造成劳动纠纷的，用人单位是需要负法律责任的。
采用公告送达的，根据《民事诉讼法》第92条规定：受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过六十日，即视为送达。