公司拖欠工资且已解除劳动关系的情况下，劳动者一般不可以直接拒绝工作（若仍在劳动关系存续期间则更不可行），但可以通过合法途径维护自身权益。以下是对此问题的详细分析：
一、劳动者的合同义务与法律责任
劳动者与用人单位签订劳动合同后，按照约定提供劳动是劳动者的基本合同义务。即使公司存在拖欠工资的情况，若劳动关系尚未解除，劳动者也不能随意拒绝工作，否则可能被认定为违反劳动合同约定，用人单位有权据此追究劳动者的违约责任，如进行纪律处分甚至解除劳动合同。同时，《劳动法》和《劳动合同法》等相关法律法规也明确要求劳动者履行劳动义务，遇到工资问题应通过法律设定的救济途径来解决。
二、合法维权途径
与公司协商解决：
- 劳动者可以尝试与公司负责人或人力资源部门进行沟通，明确指出拖欠工资的问题，并要求其尽快支付。这是最直接且成本较低的解决方式。
向劳动监察部门投诉：
- 如果协商无果，劳动者可以携带能证明劳动关系及拖欠工资事实的材料，如劳动合同、工资条、考勤记录等，前往当地劳动监察大队进行投诉。劳动监察部门会依法进行调查处理，为劳动者提供必要的帮助。
申请劳动仲裁：
- 若投诉仍无法解决问题，劳动者可以在劳动争议发生之日起一年内，向劳动争议仲裁委员会申请仲裁。在仲裁过程中，劳动者可以要求用人单位支付拖欠的工资及相应的经济补偿。
提起诉讼：
- 如果对仲裁结果不满意，劳动者还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。通过司法途径，劳动者可以进一步追讨被拖欠的工资及赔偿金。
三、特殊情况下解除劳动合同的权利
- 根据《中华人民共和国劳动合同法》第三十八条的规定，当用人单位未及时足额支付劳动报酬时，劳动者有权单方面解除劳动合同，并且不需要提前三十天通知单位。但这一权利的行使需遵循严格的法定程序，如以书面形式通知用人单位，并明确说明解除劳动合同的原因是其拖欠工资等违法行为。若已解除劳动关系，则无需再考虑此点，但可依据此条款在解除时主张经济补偿。
四、已解除劳动关系后的处理
- 若劳动者已与公司解除劳动关系，且解除原因系公司拖欠工资，则劳动者无需再履行工作义务。此时，劳动者应关注的是如何通过合法途径追讨被拖欠的工资及可能的经济补偿。
- 劳动者可以整理相关证据，如劳动合同、工资条、考勤记录、解除劳动合同的书面通知等，以便在后续维权过程中使用。
五、法律后果与风险提示
- 擅自拒绝工作的法律后果：若劳动关系尚未解除，劳动者擅自拒绝工作可能构成违约，用人单位有权追究其违约责任。
- 合法维权的必要性：通过协商、投诉、仲裁和诉讼等合法手段维权，不仅可以更有效地追回被拖欠的工资，还能确保劳动者的合法权益得到充分保障。
建议行动：
- 整理与公司的沟通记录、工资条、考勤记录等证据。
- 尝试与公司协商解决工资拖欠问题。
- 若协商无果，及时向劳动监察部门投诉或申请劳动仲裁。
- 如有必要，向人民法院提起诉讼以维护自身权益。
总结：面对公司拖欠工资且已解除劳动关系的情况，劳动者应通过合法途径维护自身权益，而非直接拒绝工作。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。