结论前置：当公司拖欠工资时，劳动者完全有权解除劳动合同，并且这一解除行为是合法的。以下是对此问题的详细解析及操作建议：
一、法律依据与劳动者权利
解除劳动合同的合法性：根据《中华人民共和国劳动合同法》第三十八条第二项的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这意味着，一旦公司出现拖欠工资的情况，劳动者即享有单方面解除劳动合同的权利。
经济补偿金的主张：若因公司拖欠工资导致劳动合同解除，劳动者还有权依据《劳动合同法》第四十六条的规定，向用人单位主张经济补偿金。经济补偿金的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
二、维权步骤与证据收集
初步沟通：在决定解除劳动合同之前，劳动者可以尝试与公司进行沟通，通过邮件、书面通知或其他形式明确提出拖欠工资的问题，并保留好相关沟通记录作为证据。这既是为了给公司一个改正的机会，也是为后续维权做好准备。
正式提出解除：如果公司在合理时间内未能解决拖欠工资的问题，劳动者可以正式提出解除劳动合同，并明确告知公司将依据法律规定主张相应的权益，包括经济补偿金等。在解除劳动合同通知书上，应详细写明拖欠工资的事实、解除合同的法律依据以及解除日期等信息。
证据收集与保存：在整个过程中，证据的收集和保存至关重要。劳动者应确保手中有足够的证据来证明劳动关系、工资支付情况以及拖欠工资的事实。这些证据包括但不限于劳动合同、工资条、考勤记录、工作证、聊天记录以及与公司沟通的记录等。
法律途径维权：如果公司拒绝支付拖欠的工资或经济补偿金，劳动者可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。在必要时，还可以寻求我的帮助，以确保自己的权益得到充分保障。
三、特殊情况下的立即解除权
虽然一般情况下劳动者需要提前通知用人单位解除劳动合同，但在以下两种特定情形下，劳动者可以立即解除劳动合同，无需事先告知用人单位：
在这两种极端情况下，劳动者为了自身安全和权益，有权立即解除合同。
四、离职手续与后续事宜
无论劳动者选择何种方式解除劳动合同，都应按照用人单位规定办理离职手续，包括交接工作、归还公司财物等。同时，劳动者应保留好所有与离职相关的证据，以备不时之需。
总结：综上所述，当公司拖欠工资时，劳动者不仅有权解除劳动合同，还可以依法主张经济补偿金。在维权过程中，劳动者应注重证据的收集和保存，并通过合法途径来维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。