法律分析：公司拖欠工资可以随时解除合同。
一般情况下，劳动者解除劳动合同，应当提前30天以书面形式预告用人单位。但是根据法律规定，有下列情形之一的，劳动者可以随时通知用人单位解除劳动合同：
1、在试用期内的，要前3天通知用人单位，可解除劳动合同；
2、用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动的；
3、用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的。
因此，用人单位拖欠工资的，劳动者可以随时解除劳动合同。由于用人单位拖欠工资导致劳动者解除劳动合同的，用人单位应当支付劳动报酬。用人单位未按劳动合同的约定或者国家规定及时足额支付劳动者报酬时，由劳动行政部门责令限期支付劳动报酬；用人单位低于当地最低工资标准支付劳动者工资的，应当支付期差额部分；逾期不支付，责令用人单位按应付金额的50%以上、100%以下的标准向劳动者支付赔偿金。
由于用人单位拖欠工资导致劳动者解除劳动合同的，用人单位应当支付经济补偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
法律依据：《中华人民共和国劳动合同法》
第二条 【适用范围】中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。
国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。