一、公司拖欠工资是否可以随时离职

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

法律依据：

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

(一)未按照劳动合同约定提供劳动保护或者劳动条件的;

(二)未及时足额支付劳动报酬的;

(三)未依法为劳动者缴纳社会保险费的;

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

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

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

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

二、无故拖欠工资的情形怎么认定

《中华人民共和国劳动法》第50条规定：“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。此处的“无故拖欠”应理解为，用人单位无正当理由在规定时间内故意不支付劳动者工资。　劳动部《对〈工资支付暂行规定〉有关问题的补充规定》中针对“无故”作了排除性规定：“无故拖欠”劳动者工资不包括：

(一)用人单位遇到非人力能所抗拒的自然灾害、战争等原因，无法按时支付工资;

(二)用人单位确因生产经营困难、资金周转受到影响，在征得本单位工会同意后，可暂时过期支付劳动者工资，延期时间的最长限制可由各省、自治区、直辖市劳动保障行政部门根据各地情况确定。其他情况下拖欠工资均为无故拖欠。

企业要及时足额支付工资，企业可以与员工协商一致变更合同条款包括变更工资数额，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。变更后的劳动合同文本由用人单位和劳动者各执一份。未经法定程序单位减少劳动者工资的应该承担法律责任。