我有个同事之前在一家工厂上班，不过他们工厂最近效益不教好，所以说他们老板正准备拖欠他们的工资，然后你拖欠的工资。来解除他们的劳动关系，那么请问一下公司拖欠工资解除劳动关系通知书怎么办呢？怎样上诉？

解除劳动关系通知书被拒收：
1、采取直接送达的方式，将《解除劳动合同通知书》当面送交本人，若本人拒绝签收，则应将当面送达的情况作出书面说明，以保留证据。
2、采取邮寄送达方式，最好通过邮局以特快专递的方式，向员工寄送《解除劳动合同通知书》。若邮件被退回未能送达，则人力资源部应将退回的信件完整保存。
3、采取公告方式送达，即张贴公告或通过新闻媒介通知。自发出公告之日起，经过60日，即视为送达。
《劳动合同法》第三十七条，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。