法律分析：公司无故拖欠工资的这种行为员工当然可以随时辞职，因为这种做法已经严重侵犯到了员工的核心权益，但是员工最主要的目的是要到自己应得的工资，因此在正式辞职之前，就一定要注意收集一下公司拖欠工资的证据，以及其他能够证明存在劳动关系的重要证据。
法律依据：《中华人民共和国劳动合同法》 第三十 员工可以随时辞职的情形有：
(一)未按照劳动合同约定提供劳动保护或者劳动条件的
(二)未及时足额支付劳动报酬的
(三)未依法为劳动者缴纳社会保险费的
(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的
(五)因本法第二十六条第一款规定的情形致使劳动合同无效的
(六)法律、行规规定劳动者可以解除劳动合同的其他情形。
