当公司欠全体员工工资时，员工们可以采取以下多种合法途径来维护自己的权益：

1. 与公司协商解决：

   • 操作建议：首先，员工们可以尝试与公司进行友好协商，明确表达要求公司尽快支付拖欠工资的诉求。可以与人力资源部门、财务部门或直接上级领导沟通，了解拖欠原因，并寻求解决方案。如果公司暂时资金周转困难，双方可以协商确定合理的支付时间，并要求公司出具书面的还款承诺，明确还款日期、金额等关键信息。
   • 优点：这种方式可以避免激烈冲突，保持良好工作关系，同时节省时间和精力。

2. 收集证据：

   • 重要性：在整个维权过程中，收集和保存好相关证据至关重要。
   • 具体做法：员工们应保留工资条、银行流水、劳动合同、工作记录、考勤记录、工作证等所有与劳动关系及拖欠工资相关的证据。如果公司有书面承诺或协议关于支付工资的时间，也要妥善保管。

3. 向劳动监察部门投诉：

   • 操作步骤：若协商无果，员工们可以向当地劳动监察部门（如人力资源和社会保障局下属的劳动监察大队）提出投诉。提交投诉时，应提供详细的证据材料，包括但不限于劳动合同、工资单、银行流水等。
   • 法律后果：劳动监察部门有权对公司进行调查，核实情况后会责令公司限期支付拖欠工资。逾期不支付，公司可能面临行政处罚。

4. 申请劳动仲裁：

   • 适用条件：若劳动监察部门的处理结果不满意或希望更直接解决纠纷，员工们可以向当地劳动争议仲裁委员会申请仲裁。
   • 操作步骤：提交仲裁申请书及相关证据材料。仲裁申请书应写明双方基本信息、仲裁请求、事实和理由等。
   • 审理流程：劳动争议仲裁委员会受理案件后，会安排开庭审理。双方进行举证、质证和辩论，仲裁庭根据证据和陈述作出仲裁裁决。
   • 法律效力：仲裁裁决一般具有法律效力。公司不履行裁决，员工可以向法院申请强制执行。
   • 时效限制：注意申请劳动仲裁的时效期间为一年，从知道或应当知道权利被侵害之日起计算。

5. 向法院提起诉讼：

   • 适用条件：对劳动仲裁结果不满意，或公司既不履行裁决又不起诉。
   • 操作流程：在规定时间内向人民法院提起诉讼。诉讼过程中，法院对案件进行全面审查，依据法律法规作出判决。
   • 法律效力：法院判决具有最终的法律效力。公司拒不执行，员工可以申请法院强制执行公司财产。
   • 特别提示：如果员工有公司出具的工资欠条，且不涉及其他劳动争议，也可以直接向法院起诉，按普通民事纠纷处理。

6. 寻求工会组织的帮助：

   • 操作建议：如果所在公司有工会组织，员工们可以向工会反映情况，请求工会出面与公司协商和调解。工会作为职工权益的代表者和维护者，有责任和义务帮助员工解决问题。

7. 集体维权：

   • 适用条件：公司存在大量拖欠员工工资的情况。
   • 操作建议：员工们可以联合起来进行集体维权，推选代表与公司谈判，或共同向劳动监察部门投诉、申请劳动仲裁等。保持团结和理性，按照合法程序维权。

在整个维权过程中，员工们应保持冷静和理性，通过合法途径解决问题，并注意保护自己的合法权益。同时，如果员工们有任何法律问题或需要进一步的法律建议，可以直接向我咨询。作为专业律师，我将在刑事辩护、侵权纠纷、婚姻家庭、经济纠纷、合同纠纷、劳动纠纷等领域为你们提供专业的法律帮助。