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

可以的。

1、一旦发现公司拖欠工资随时可以解除劳动合同

根据《劳动合同法》第三十八条用人单位对劳动者未及时足额支付劳动报酬的，劳动者可以解除劳动合同。

2、用人单位未按劳动合同的约定或者国家规定及时足额支付劳动者报酬时，由劳动行政部门责令限期支付劳动报酬;用人单位低于当地最低工资标准支付劳动者工资的，应当支付期差额部分;逾期不支付，责令用人单位按应付金额的50%以上、100%以下的标准向劳动者支付赔偿金。