解除劳动合同拖欠工资的处理方式有：向劳动部门进行举报投诉或直接申请劳动仲裁。需要注意的是，当用人单位拖欠工资超过30天的时间的，则属于违法行为。
一、
解除劳动合同拖欠工资怎么处理
解除劳动合同拖欠工资的，可以到劳动部门的保障监察大队投诉，也可直接申请劳动仲裁。
首先应该到所在市区的劳动局对用人单位进行投诉，劳动监察大队会对此立案，留下举报者的基本资料。然后去用人单位调查了解，事情属实他们会出面调解，并警告用人单位的行为已违反劳动法，遇到拒不执行的公司他们会强制执行。
二、
拖欠工资多久算违法
拖欠工资全称是无故拖欠工资，即单位不属于法律规定的情形而不按期或者足额支付劳动者工资的行为。
找法网提醒您，我国《劳动法》规定，“工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资”，“按月支付”即包括工资应当以月薪的形式发放，也包括应当每月支付，因此用人单位应当在自然月结束的30天内结算工资，超过30天即构成拖欠工资。
三、
拖欠工资的赔偿
拖欠工资的赔偿标准如下：
1.支付应得工资报酬的百分之二十五的额外经济补偿金；
2.支付劳动者应得的工资，经济补偿金；
3.支付一到五倍的赔偿金。
法律依据：《中华人民共和国劳动法》第九十一条
用人单位有下列侵害劳动者合法权益情形之一的，由劳动行政部门责令支付劳动者的工资报酬、经济补偿，并可以责令支付赔偿金：
（一）克扣或者无故拖欠劳动者工资的；
（二）拒不支付劳动者延长工作时间工资报酬的；
（三）低于当地最低工资标准支付劳动者工资的；
（四）解除劳动合同后，未依照本法规定给予劳动者经济补偿的。