当公司拖欠工资时，你完全有权要求解除劳动合同，并且这一解除行为是合法的。以下是对此问题的详细解析及操作建议：
一、法律依据
解除劳动合同的合法性：根据《中华人民共和国劳动合同法》第三十八条第二项的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这意味着，一旦公司出现拖欠工资的情况，你即享有单方面解除劳动合同的权利。
经济补偿金的主张：若因公司拖欠工资导致劳动合同解除，你还有权依据《劳动合同法》第四十六条的规定，向用人单位主张经济补偿金。经济补偿金的计算方式为：按你在本单位工作的年限，每满一年支付一个月工资的标准向你支付。六个月以上不满一年的，按一年计算；不满六个月的，则向你支付半个月工资的经济补偿。
二、维权步骤与证据收集
初步沟通：在决定解除劳动合同之前，你可以尝试与公司进行沟通，通过邮件、书面通知或其他形式明确提出拖欠工资的问题，并保留好相关沟通记录作为证据。这既是为了给公司一个改正的机会，也是为后续维权做好准备。
正式提出解除：如果公司在合理时间内未能解决拖欠工资的问题，你可以正式提出解除劳动合同，并明确告知公司将依据法律规定主张相应的权益，包括经济补偿金等。
证据收集与保存：在整个过程中，证据的收集和保存至关重要。你应确保手中有足够的证据来证明劳动关系、工资支付情况以及拖欠工资的事实。这些证据包括但不限于劳动合同、工资条、考勤记录、工作证、聊天记录以及与公司沟通的记录等。
三、法律途径维权
如果公司拒绝支付拖欠的工资或经济补偿金，你可以采取以下法律途径来维护自己的合法权益：
向劳动监察部门投诉：你可以向当地的劳动监察部门投诉公司的违法行为，劳动监察部门会依法进行调查处理，并责令公司支付拖欠的工资和经济补偿金。
申请劳动仲裁：如果劳动监察部门的处理未能满足你的诉求，你可以向劳动争议仲裁委员会申请仲裁。劳动仲裁委员会会依法进行审理，并作出裁决。如果公司对裁决结果不服，还可以向人民法院提起诉讼。
四、特殊情形下的处理
无需提前通知的解除：若公司存在严重拖欠工资等违法行为，且情节严重，你有权随时通知公司解除劳动合同，无需提前通知。但即便如此，也建议你保留好相关证据，以便后续维权。
加付赔偿金的可能性：如果公司逾期不支付拖欠的工资或经济补偿金，劳动行政部门可能会责令公司按应付金额百分之五十以上百分之一百以下的标准向你加付赔偿金。
总结与建议：当公司拖欠工资时，你不仅有权解除劳动合同，还可以依法主张经济补偿金。在维权过程中，你应注重证据的收集和保存，并通过合法途径来维护自己的权益。如果你在此过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询，我会为你提供专业的法律意见和帮助。