法律解析：

公司拖欠工资，劳动者一般可以随时解除合同。

根据《劳动合同法》的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。在实践中，对于公司拖欠工资多久可以解除合同，并没有明确的固定时间限制。通常情况下，只要用人单位存在拖欠工资的行为，劳动者就有权提出解除劳动合同。

因为工资是劳动者付出劳动后应得的报酬，是劳动者维持生活和履行劳动义务的重要经济来源。当公司拖欠工资时，严重影响了劳动者的合法权益和生活保障。

然而，从实际操作层面来看，劳动者在决定解除合同之前，最好采取一些适当的措施。比如，可以先与公司进行沟通和协商，要求公司尽快支付拖欠的工资。如果协商无果，可以向劳动监察部门投诉或寻求工会等组织的帮助。在采取这些措施后，公司仍然拒不支付工资，劳动者再考虑解除合同会更为妥当。

在解除合同时，劳动者应当以书面形式通知用人单位，并保留好相关的证据，如工资条、考勤记录、与公司沟通的记录等，以便在可能发生的纠纷中维护自己的权益。

此外，劳动者还可以根据法律规定，要求公司支付拖欠的工资、经济补偿等。如果公司拒绝支付，劳动者可以通过劳动仲裁或诉讼等途径来解决争议。总之，公司拖欠工资是一种违法行为，劳动者有权依法维护自己的权益，选择解除合同并要求相应的。

法律依据：

《中华人民共和国劳动合同法》第三十八条

《劳动法》第三十二条