公司拖欠劳动者工资的，劳动者可以随时解除与公司的劳动合同，并要求用人单位支付拖欠的工资和赔偿金。法律依据：《劳动合同法》。第三十？【劳动者单方解除劳动合同】用人单位有下列情形之一的，劳动者可以解除劳动合同。(一)未按照劳动合同约定提供劳动保护或者劳动条件的。(二)未及时足额支付劳动报酬的。(三)未依法为劳动者缴纳社会保险费的。(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的。(五)因本法第二十六条第一款规定的情形致使劳动合同无效的。(六)法律、行规规定劳动者可以解除劳动合同的其他情形。