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

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

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

3、单位拖欠工资，拒不支付劳动报酬可能会受到的处罚

以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，处三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。

单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。

一、发现单位拖欠工资怎么办？

在用人单位拖欠工资的情况下，劳动者要先和用人单位协商，如果协商无法解决，则可以通过以下法律途径来解决：

(1)向当地劳动保障监察机构投诉举报；

(2)向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起60日内向劳动争议仲裁委员会提出书面申请；

(3)通过诉讼途径解决。这又分三种情况：一是针对劳动纠纷案件，经劳动仲裁后任何一方不服的，可以向法院提起诉讼；二是经仲裁后都服从，劳动仲裁裁决生效后，用人单位不执行的，农民工可申请法院强制执行；三是属于劳务欠款类的可直接向法院提起民事诉讼。