首先，应采取直接送达的方式，将《解除劳动合同通知书》当面送交单位，若单位拒绝签收或直接送达有困难，则应将当面送达的情况作出书面说明，以保留证据。然后，应采取邮寄送达方式，最好通过邮局以特快专递的方式，向单位寄送《解除劳动合同通知书》。依据《劳动法》。