结论：当公司拖欠工资时，您完全有权依法解除劳动关系，并且可以要求公司支付拖欠的工资、经济补偿金，甚至在特定情况下要求赔偿金。以下是对此问题的详细解析及操作建议：
一、法律依据与解除劳动关系的合法性
法律依据：
- 根据《中华人民共和国劳动合同法》第三十八条第二项的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这一条款明确保障了劳动者在遭遇拖欠工资时的法定解除权。
解除劳动关系的合法性：
- 一旦公司出现拖欠工资的情况，您即享有单方面解除劳动合同的权利，无需获得公司的同意或批准。
二、解除劳动关系的程序与注意事项
留存证据：
- 在解除劳动关系前，您应妥善保存所有能证明公司拖欠工资的证据，包括但不限于工资条、考勤记录、银行工资流水明细、与公司沟通拖欠工资的记录（如邮件、短信、微信聊天记录等）。这些证据将在后续维权过程中发挥关键作用。
书面通知：
- 您应以书面形式向公司提出解除劳动合同的通知，并在通知中明确指出解除的原因是公司拖欠工资。书面通知可以确保您的解除行为有明确的法律依据，并为公司留下书面记录，便于后续维权。
- 在特殊情况下（如公司拖欠工资严重且持续），您无需提前预告即可解除劳动合同，但建议仍尽量以书面形式通知公司，以保留证据。
正式解除：
- 根据《劳动合同法》的相关规定，在一般情况下，员工需提前三十日以书面形式通知用人单位解除劳动合同；但在公司拖欠工资的情况下，此限制不适用，您可以立即解除劳动合同。
三、您可主张的权益
拖欠工资：
- 您有权要求公司全额支付拖欠的工资，包括基本工资、奖金、津贴等所有应得收入。
经济补偿：
- 根据《劳动合同法》第四十六条和第四十七条的规定，公司因拖欠工资导致您解除劳动合同的，应向您支付经济补偿。经济补偿的计算标准为：按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（月工资是指您在劳动合同解除或者终止前十二个月的平均工资）
赔偿金：
- 根据《劳动合同法》第八十五条的规定，如果公司逾期不支付拖欠的工资，劳动行政部门可以责令公司按应付金额百分之五十以上百分之一百以下的标准向您加付赔偿金。这意味着，在特定情况下，您除了可以要求公司支付拖欠的工资和经济补偿外，还可以要求公司支付额外的赔偿金。
四、后续行动与法律救济
协商与投诉：
- 在解除劳动合同前或后，您可以尝试与公司进行协商，要求支付拖欠的工资和经济补偿。如果协商无果，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。
仲裁与诉讼：
- 若对劳动仲裁结果不服，您可以在规定时间内向人民法院提起诉讼，通过司法途径来维护自身的合法权益。在诉讼过程中，您需要提供充分的证据来证明公司拖欠工资的事实以及您的解除行为合法合规。
总结与建议：当公司拖欠工资时，您不仅有权解除劳动关系，还可以依法要求公司支付拖欠的工资、经济补偿金以及可能的赔偿金。在整个过程中，您应注意留存证据、遵循正确的解除程序，并积极采取后续行动来维护自己的合法权益。如果您在维权过程中遇到任何困难或疑问，可以直接向我咨询，我将竭诚为您提供专业的法律帮助。