面对公司拖欠全体员工工资的情况，员工们可以采取以下合法途径来维护自己的权益：

1. 与公司协商解决：

   • 沟通协商：全体员工可以推选代表与公司进行友好沟通，明确指出拖欠工资的事实，并要求公司尽快支付。在沟通过程中，保持冷静和理性，避免情绪化表达，同时保留好沟通记录（如聊天记录、通话录音等）作为后续证据。
   • 了解原因并签订协议：尝试了解公司拖欠工资的具体原因，若确因资金困难等客观原因，可与公司协商签订还款协议，明确支付时间和方式，并约定违约责任。

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

   • 提交投诉：若协商无果，全体员工或代表应向当地劳动监察部门（如劳动监察大队）提交书面投诉材料，详细说明拖欠工资的情况，包括涉及金额、时间、员工人数等。
   • 监督检查与责令支付：劳动监察部门有权对用人单位的工资支付情况进行监督检查，并可责令用人单位限期支付工资。逾期不支付的，用人单位还需按应付金额的百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

3. 申请劳动仲裁：

   • 准备材料与申请仲裁：员工们需准备好劳动合同、工资条、考勤记录等相关证据，向劳动争议仲裁委员会申请仲裁，要求公司支付拖欠的工资及可能的经济补偿金。
   • 遵循仲裁程序：在仲裁过程中，员工们需遵循仲裁程序，按时提交证据材料，参与庭审。仲裁裁决具有法律效力，若公司不履行，员工们可向法院申请强制执行。
   • 注意时效：劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道其权利被侵害之日起计算。因此，员工们需及时采取行动，以免丧失法律保护的权利。

4. 向法院提起诉讼：

   • 一审程序：若对仲裁结果不满意或公司仍拒不支付工资，员工们可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。提交起诉状、证据等材料，并按时参加庭审。
   • 二审程序：若对一审判决不服，员工们可在判决送达之日起十五日内向上一级人民法院提起上诉。二审法院将进行终审判决。

5. 申请支付令：

   • 适用条件：若公司承认拖欠工资但拖延支付，员工们可向人民法院申请支付令。需提供明确的债权债务关系证明，如工资欠条等。
   • 后续程序：法院审查后发出支付令，公司需在规定时间内清偿债务或提出异议。若不履行且无异议，员工们可申请强制执行。

6. 申请法律援助：

   • 满足条件：若员工家庭经济状况困难，无法支付法律服务费用，或因拖欠工资导致生活困难，可向当地法律援助机构申请援助。
   • 提交申请：提供身份证明、经济困难证明、劳动关系证明及拖欠工资的相关证据等材料。

重要提示：

• 保留证据：在整个维权过程中，员工们应始终保留好与公司存在劳动关系及工资被拖欠的所有相关证据，如劳动合同、工资条、考勤记录、银行工资流水等。
• 及时行动：注意仲裁和诉讼的时效问题，确保在法定时间内采取相应措施维护自己的合法权益。
• 集体行动：由于涉及全体员工，建议员工们团结一致，共同采取行动，以增强维权的力量和效果。

面对公司拖欠工资的情况，员工们应依法采取相应措施来维护自身权益。在整个过程中，务必保持冷静、理性，并依法行事。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。