结论：当公司存在拖欠工资行为时，您完全有权解除劳动关系，并且这一解除行为是合法的。以下是对此问题的详细解析及操作建议：
一、法律依据
解除劳动关系的合法性：
- 根据《中华人民共和国劳动合同法》第三十八条第二项的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这意味着，一旦公司出现拖欠工资的情况，您即享有单方面解除劳动合同的权利。
经济补偿金的主张：
- 若因公司拖欠工资导致劳动合同解除，您还有权依据《劳动合同法》第四十六条的规定，向用人单位主张经济补偿金。经济补偿金的计算方式为：按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，则向您支付半个月工资的经济补偿。
二、维权步骤与证据收集
初步沟通：
- 在决定解除劳动合同之前，您可以尝试与公司进行沟通，通过邮件、书面通知或其他形式明确提出拖欠工资的问题，并保留好相关沟通记录作为证据。这既是为了给公司一个改正的机会，也是为后续维权做好准备。
正式提出解除：
- 如果公司在合理时间内未能解决拖欠工资的问题，您可以正式提出解除劳动合同，并明确告知公司将依据法律规定主张相应的权益，包括经济补偿金等。
证据收集与保存：
- 在整个过程中，证据的收集和保存至关重要。您应确保手中有足够的证据来证明劳动关系、工资支付情况以及拖欠工资的事实。这些证据包括但不限于劳动合同、工资条、考勤记录、工作证、聊天记录以及与公司沟通的记录等。
法律途径维权：
- 如果公司拒绝支付拖欠的工资或经济补偿金，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。在必要时，还可以寻求我的帮助，以确保您的权益得到充分保障。
三、特殊情况下的处理
- 如果公司不仅拖欠工资，还存在其他违法行为，如未依法为劳动者缴纳社会保险费、规章制度违反法律、法规的规定损害劳动者权益等，您同样可以依据《劳动合同法》第三十八条的相关规定解除劳动合同，并主张相应的权益。
四、注意事项
- 在解除劳动合同前，建议您先与公司进行协商，尝试通过和平方式解决问题。如果协商无果，再考虑采取法律手段。
- 在维权过程中，务必保持冷静和理性，避免采取过激行为或言语攻击，以免给自己带来不必要的麻烦。
总结：当公司拖欠工资时，您不仅有权解除劳动关系，还可以依法主张经济补偿金。在维权过程中，您应注重证据的收集和保存，并通过合法途径来维护自己的权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。