解除劳动关系通知书被拒收的处理方式：

1、采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收，则应将当面送达的情况作出书面说明，以保留证据。

2、采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。若邮件被退回未能送达，则人力资源部应将退回的信件完整保存。

3、采取公告方式送达，即张贴公告或通过新闻媒介通知。自发出公告之日起，经过60日，即视为送达。

法律依据

《中华人民共和国劳动合同法（2012修订）》第五十条 【劳动合同解除或者终止后双方的义务】用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。