可以的，公司拖欠工资是违法的，可以依据劳动合同法的规定提出解除劳动合同，不用提前三十天，也不用批准，可立马走人。用人单位有下列情形之一的，劳动者可以解除劳动合同：

1、未按照劳动合同约定提供劳动保护或者劳动条件的；

2、未及时足额支付劳动报酬的；

3、未依法为劳动者缴纳社会保险费的；

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

5、因劳动合同法第二十六条第一款规定的情形致使劳动合同无效的；

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

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

一、劳动合同解除方式有哪些？

劳动合同的解除分为法定解除和约定解除两种。解除劳动合同引起的法律后果与终止劳动合同引起的法律后果大致相同。法定解除是在劳动合同的履行过程中，出现劳动法律法规规定的情况时，当事人一方或者双方解除劳动合同的行为。在法定解除的情况下，一方当事人可以不与另一方当事人协商，也无须征得另一方的同意，就可依据劳动法律法规规定的条件和程序解除合同。

约定解除是在劳动合同的履行过程中，当事人一方或者双方认为继续履行合同已经没有必要时，与另一方协商取得一致意见后，解除劳动合同的行为。与法定解除不同的是，约定解除不能由一方自主决定，而必须是双方的行为，其解除的条件不一定是法律法规规定情形的出现，只要当事人双方在真实意思表示的基础上协商一致就可以了。