结论：公司欠薪时，劳动者与公司协商解除劳动合同是合法的，但需注意解除的合法性和经济补偿金的权益。

详细分析：

1. 解除劳动合同的合法性：

   • 根据《中华人民共和国劳动合同法》第三十八条第二项，用人单位未及时足额支付劳动报酬的，劳动者有权解除劳动合同。这意味着，在公司欠薪的情况下，劳动者不仅有权解除劳动合同，而且这一解除行为是合法的。
   • 协商解除劳动合同是双方自愿的行为，只要双方达成一致，且不违反法律法规的强制性规定，就是有效的。因此，在公司欠薪的情况下，如果双方能够协商一致解除劳动合同，这一行为是合法的。

2. 经济补偿金的主张：

   • 若因公司拖欠工资导致劳动合同解除，劳动者还有权依据《劳动合同法》第四十六条的规定，向用人单位主张经济补偿金。经济补偿金的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
   • 在协商解除劳动合同时，劳动者应明确提出经济补偿金的要求，并确保这一要求在协商过程中得到满足。如果公司拒绝支付经济补偿金，劳动者可以通过法律途径来维护自己的权益。

3. 维权步骤与证据收集：

   • 初步沟通：在决定解除劳动合同之前，劳动者可以尝试与公司进行沟通，明确提出拖欠工资的问题，并保留好相关沟通记录作为证据。这既是为了给公司一个改正的机会，也是为后续维权做好准备。
   • 正式提出解除：如果公司在合理时间内未能解决拖欠工资的问题，劳动者可以正式提出解除劳动合同，并明确告知公司将依据法律规定主张相应的权益，包括经济补偿金等。
   • 证据收集与保存：在整个过程中，证据的收集和保存至关重要。劳动者应确保手中有足够的证据来证明劳动关系、工资支付情况以及拖欠工资的事实。这些证据包括但不限于劳动合同、工资条、考勤记录、工作证、聊天记录以及与公司沟通的记录等。
   • 法律途径维权：如果公司拒绝支付拖欠的工资或经济补偿金，劳动者可以向当地的劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。在必要时，还可以寻求专业律师的帮助，以确保自己的权益得到充分保障。

建议：

• 在与公司协商解除劳动合同时，劳动者应明确自己的权益和诉求，确保协商过程合法、公正、透明。
• 如果公司拒绝支付拖欠的工资或经济补偿金，劳动者应及时采取法律措施来维护自己的权益，避免错过维权时机。
• 在整个过程中，劳动者应保持冷静和理性，避免采取过激行为或言语攻击等不利于问题解决的方式。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。