公司不发工资可以解除劳动合同，可以随时解除并要求工资，经济补偿。根据法律中的规定，用人单位不发工资解除劳动合同的时候，也是需要对劳动者做出赔偿的。

毕竟此时是因为用人单位损害了劳动者的利益，从而导致劳动者想要解除劳动合同。如果在向单位所要赔偿的时候单位不给的话，可以采取法律手段进行维权。

【法律依据】

《劳动法》第二十八条，用人单位依据本法第二十四条、第二十六条、第二十七条的规定解除劳动合同的，应当依照国家有关规定给予经济补偿。