无故拖欠工资可以随时解除劳动合同

是的。用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的，劳动者可以随时通知用人单位解除劳动合同。
1、拖欠时间问题，超过30天才构成拖欠工资。《劳动法》第五十条，“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资”，“按月支付”即包括工资应当以月薪的形式发放，也包括应当每月支付。因此用人单位应当在自然月结束的30天内结算工资，超过30天即构成拖欠工资。
2、如果用人单位确因生产经营困难，资金周转受到影响，暂时无法按时支付工资的，经与本单位工会协商一致，可以延期在一个月内支付劳动者工资。延期支付工资的时间应告知全体劳动者，并报主管部门备案，无主管部门的报市或区、县劳动保障行政部门备案。
用人单位拖欠工资，可先和单位协议，协商不成，可走以下法律程序：
(1)向当地劳动保障监察机构投诉举报；
(2)向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请；
(3)通过诉讼途径解决。
用人单位拖欠工资的赔偿金是要分情况计算的。如果单位在规定时间内不支付工资，则要加发赔偿金；如果单位在劳动行政部门限期内仍不支付工资，则要按金额50%以上100%以下的标准向劳动者加付赔偿金。
法律依据：
《中华人民共和国劳动法》第三十二条
有下列情形之一的，劳动者可以随时通知用人单位解除劳动合同：
(一)在试用期内的;
(二)用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动的;
(三)用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的。
《劳动法》第九十一条
用人单位有下列侵害劳动者合法权益情形之一的，由劳动行政部门责令其支付劳动者的工资报酬、经济补偿，并可以责令其支付赔偿金：
(1)克扣或者无故拖欠劳动者工资的;
(2)拒不支付劳动者延长工作时间工资报酬的;
(3)低于当地最低工资标准支付劳动者工资的;
(4)解除劳动合同后，未依照本法规定给予劳动者经济补偿的。