公司拖欠工资可以随时解除合同。

一般情况下，劳动者解除劳动合同，应当提前30天以书面形式预告用人单位。但是根据法律规定，有下列情形之一的，劳动者可以随时通知用人单位解除劳动合同：

1、在试用期内的，要前3天通知用人单位，可解除劳动合同；

2、用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动的；

3、用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的。

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

由于用人单位拖欠工资导致劳动者解除劳动合同的，用人单位应当支付经济补偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

公司拖欠工资可以随时离职吗

可以。用人单位未及时足额支付劳动报酬的，劳动者随时可以与用人单位解除劳动合同。对于该行为，员工可以行使单方的劳动合同解除权，并可以向劳动行政部门举报，由劳动行政部门责令公司在限期内支付给员工工资。

法律依据：

《劳动合同法》第38条，用人单位有下列情形之一的，劳动者可以解除劳动合同：

（一）未按照劳动合同约定提供劳动保护或者劳动条件的；

（二）未及时足额支付劳动报酬的；

（三）未依法为劳动者缴纳社会保险费的；

（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；

（五）因本法第二十六条第一款规定的情形致使劳动合同无效的；

（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。

用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。

《中华人民共和国劳动合同法》第二条【适用范围】中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。

国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。