由于签订了解除劳动合同的协议书，现在已经邮递给公司了，想了解解除劳动合同通知邮寄要怎么操作？

单位单方解除劳动合同的，那么要提前30天通知劳动者本人，而且协商经济补偿协议，做好工作交接。
法律依据：《劳动合同法》第三十六条 用人单位与劳动者协商一致，可以解除劳动合同。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人解除劳动合同通知邮寄民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

首先，应采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收或直接送达有困难，则应将当面送达的情况作出书面说明，以保留证据。
然后，应采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。若邮件被退回未能送达，则人力资源部应将退回的信件完整保存，这是一份十分重要的未邮寄送达的证据，若没有这份证据，则即使采取公告方式送达，也是无效的。在获取未邮寄送达的证据后，方可采取公告的方式予以送达，即张贴公告或通过新闻媒介通知。
解除劳动合同通知的送达，是指用人单位按照法定程序和方式将解除劳动合同通知书送交给被解除劳动合同的劳动者的行为。它的意义在于它是解除劳动合同通知书发生法律效力的前提，是用人单位应当履行的一项重要义务。一般情况下，解除劳动合同通知书送达之日即为劳动合同双方当事人劳动争议发生之日。
用人单位履行送达程序必须严格遵守两项原则：一是实际履行。用人单位必须向劳动者送达解除劳动合同通知书，这一环节绝不可忽略。二是充分履行。用人单位应当本着负责、诚信的原则向劳动者送达解除劳动合同通知，其送达程序及方式足以让一位有正常辨别力、判断力的第三人认为该解除劳动合同通知书已经送达劳动者。同时，鉴于送达属于用人单位应尽的义务以及用人单位在劳动争议案件的仲裁及诉讼中对于劳动合同的解除承担举证责任，因此，用人单位应当注意完整保留履行送达程序的相关证据。