一般而言，只要是拖欠工资的话，是可以随时解除劳动合同的。劳动者是可以要求用人单位立即给会拖欠的工资，也可以要求用人单位给予经济补偿的。不过正常情况下的劳动合同解除，需要提前一个月告知用人单位。
一、工资拖欠多久可以解除合同
根据法律规定，工资只有有拖欠可以随时解除合同。《工资支付暂行规定》第七条：“工资必须在用人单位与劳动者约定的日期支付。如遇节假日或休息日，则应提前在最近的工作日支付。工资至少每月支付一次，实行周、日、小时工资制的可按周、日、小时支付工资。”
二、公司拖欠员工工资，如何解决
1、建议向劳动监察部门投诉单位这种违法行为。
2、《劳动争议调解仲裁法》第九条【劳动监察】用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。
3、《劳动保障监察条例》第十七条劳动保障行政部门对违反劳动保障法律、法规或者规章的行为的调查，应当自立案之日起60个工作日内完成;对情况复杂的，经劳动保障行政部门负责人批准，可以延长30个工作日。
4、《劳动合同法》第十条规定：“建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。”
5、《劳动合同法》第三十八条用人单位有下列情形之一的，劳动者可以解除劳动合同：
(一)未按照劳动合同约定提供劳动保护或者劳动条件的;
(二)未及时足额支付劳动报酬的;
(三)未依法为劳动者缴纳社会保险费的;
(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的;
(五)因本法第二十六条第一款规定的情形致使劳动合同无效的;
(六)法律、行政法规规定劳动者可以解除劳动合同的其他情形。
工资一旦被拖欠，可以随时解除劳动合同。不过在正常的情况下，如果劳动者转正了，必须要提前30天告知用人单位。如果是在试用期，劳动者也需要提前三天告知用人单位。假设发生劳动争议，双方可以先进行协商，协商不成，再进行法律的诉讼。