结论：当公司拖欠工资时，劳动者完全有权解除劳动合同，并且这一解除行为是合法的。以下是对此问题的详细解析及操作建议：
一、法律依据与权利说明
解除劳动合同的合法性：
- 根据《中华人民共和国劳动合同法》第三十八条第二项，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这意味着，一旦公司出现拖欠工资的情况，劳动者即享有单方面解除劳动合同的权利。
经济补偿金的主张：
- 若因公司拖欠工资导致劳动合同解除，劳动者还有权依据《劳动合同法》第四十六条的规定，向用人单位主张经济补偿金。经济补偿金的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
二、维权步骤与证据收集
初步沟通：
- 在决定解除劳动合同之前，劳动者可以尝试与公司进行沟通，通过邮件、书面通知或其他形式明确提出拖欠工资的问题，并保留好相关沟通记录作为证据。这既是为了给公司一个改正的机会，也是为后续维权做好准备。
正式提出解除：
- 如果公司在合理时间内未能解决拖欠工资的问题，劳动者可以正式提出解除劳动合同，并明确告知公司将依据法律规定主张相应的权益，包括经济补偿金等。解除劳动合同通知书应书面撰写，明确指出拖欠工资的事实及解除合同的法律依据，同时注明自己的基本信息、工作情况、拖欠工资的具体细节、解除合同的明确意思表示及解除日期。
证据收集与保存：
- 在整个过程中，证据的收集和保存至关重要。劳动者应确保手中有足够的证据来证明劳动关系、工资支付情况以及拖欠工资的事实。这些证据包括但不限于劳动合同、工资条、考勤记录、工作证、聊天记录以及与公司沟通的记录等。证据应通过可靠方式送达用人单位，如直接交付并要求签字确认，或通过邮政特快专递（EMS）邮寄，并在快递单上注明内容，保留底单和查询记录以证明送达。
法律途径维权：
- 如果公司拒绝支付拖欠的工资或经济补偿金，劳动者可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。劳动者应在知道或应当知道权利被侵害之日起一年内，向有管辖权的劳动争议仲裁委员会提交仲裁申请，准备相关证据材料。如对仲裁结果不服，劳动者可在收到裁决书之日起十五日内向人民法院提起诉讼，提交起诉状及相关证据。
三、特殊情况说明
- 在一般情况下，劳动者因拖欠工资解除劳动合同需提前通知用人单位，但存在特定例外情形。若用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全，劳动者可以立即解除劳动合同，无需事先告知用人单位。
四、后续行动建议
- 办理离职手续：无论是否选择申请劳动仲裁或提起诉讼，劳动者在解除劳动合同后，均应按照用人单位规定办理离职手续，包括交接工作、归还公司财物等。
- 持续关注法律动态：劳动法律法规可能会随着时间和政策的变化而调整，劳动者应持续关注相关法律动态，以确保自己的权益得到充分保障。
总结：当公司拖欠工资时，劳动者不仅有权解除劳动合同，还可以依法主张经济补偿金。在维权过程中，劳动者应注重证据的收集和保存，并通过合法途径来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。