解除劳动合同通知书送达的方式包括: 直接送达、邮寄送达、留置送达、公告送达、请公证处的人公证送达。根据法律规定:受送达人下落不明,或者用本节规定的其他方式无法送达的,公告送达。
法律依据:《民事诉讼法》第92条规定:受送达人下落不明或者用本节规定的其他方式无法送达的,公告送达。自发出公告之日起,经过六十日,即视为送达