当公司拖欠工资时，员工并非绝对“随时”可以解除劳动关系，但确实享有法定解除权，并可依法主张相关权益。 以下是对此问题的详细解答：
一、法律依据与解除权
根据《中华人民共和国劳动合同法》第三十八条的规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这一条款明确赋予了劳动者在遭遇拖欠工资时的法定解除权。因此，从法律层面讲，员工在公司拖欠工资的情况下，有权解除劳动关系。
二、解除劳动关系的程序与注意事项
留存证据：
- 员工应妥善保存所有能证明公司拖欠工资的证据，包括但不限于工资条、考勤记录、银行工资流水明细、劳动合同以及与公司沟通拖欠工资事宜的聊天记录或邮件等。这些证据将在后续的协商、投诉或诉讼过程中发挥关键作用。
书面通知：
- 员工应以书面形式向公司提出解除劳动合同的通知，并在通知中明确指出解除的原因是公司拖欠工资。这样不仅可以确保解除行为的合法性，还能为后续主张权益提供有力支持。
- 在特殊情况下（如公司拖欠工资且情况紧急），员工无需提前预告即可解除劳动合同，但建议仍尽量以书面形式通知，以保留证据。
正式解除：
- 根据《劳动合同法》的相关规定，员工在行使法定解除权时，无需遵循一般情况下的提前三十日通知期限。因此，在公司拖欠工资的情况下，员工可以立即解除劳动合同。
三、员工可主张的权益
拖欠工资：
- 员工有权要求公司全额支付拖欠的工资，这是最基本且直接的权益。
经济补偿：
- 根据《劳动合同法》第四十六条和第四十七条的规定，公司因拖欠工资导致员工解除劳动合同的，应向员工支付经济补偿。
- 经济补偿的计算标准为：按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（工作年限按上述标准折算，月工资为劳动合同解除前十二个月的平均工资）。
赔偿金：
- 根据《劳动合同法》第八十五条的规定，如果公司逾期不支付拖欠的工资，劳动行政部门可以责令公司按应付金额百分之五十以上百分之一百以下的标准向员工加付赔偿金。这一条款为员工提供了额外的法律保障。
四、后续行动与法律救济
协商与投诉：
- 在解除劳动合同前或后，员工可以尝试与公司进行协商，要求支付拖欠的工资和经济补偿。这既是一种高效的解决方式，也有助于维护双方的劳动关系（尽管此时劳动关系已解除，但协商仍有助于快速解决问题）。
- 如果协商无果，员工可以向当地的劳动监察部门投诉，要求其对公司的违法行为进行调查与处理。
仲裁与诉讼：
- 若对劳动监察部门的处理结果不满或未得到及时处理，员工可以向劳动争议仲裁委员会申请仲裁。仲裁是解决劳动争议的重要途径之一，具有相对快速和灵活的特点。
- 若对劳动仲裁结果不服，员工可以在规定时间内向人民法院提起诉讼，通过司法途径来维护自身的合法权益。诉讼是最终的解决方式，具有最高的法律效力。
五、特殊情况与风险提示
- 恶意拖欠与经营困难：如果公司因经营困难而暂时无法支付工资，但并非恶意拖欠，员工在解除劳动关系时可能需要更加谨慎。此时，建议员工先与公司沟通了解情况，并尝试通过协商或调解等方式解决问题。
- 证据收集与保存：在整个过程中，员工应特别注意证据的收集与保存。证据是主张权益的基础和关键，缺乏证据可能导致主张无法得到支持。
- 法律程序与期限：员工在行使法定解除权并主张相关权益时，应严格遵守法律程序和期限要求。例如，申请仲裁和提起诉讼都有明确的期限限制，逾期可能导致权利丧失。
综上所述，当公司拖欠工资时，员工有权依法解除劳动关系并主张相关权益。在整个过程中，员工应注意留存证据、遵循正确的解除程序，并积极采取后续行动来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。