针对公司欠全部员工8个月工资的情况，你们可以采取以下措施来维护自己的合法权益：
与公司协商：
- 首先，建议全体员工或选出代表与公司进行协商，了解公司拖欠工资的具体原因，并尝试达成一个合理的支付计划。如果公司确实面临暂时的资金困难，且愿意给出明确的支付时间和方式，那么协商可能是一个相对快速且成本较低的解决方式。
向劳动监察部门投诉：
- 如果协商无果，或者公司拒绝支付工资，你们可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并要求公司支付拖欠的工资。根据《劳动保障监察条例》的相关规定，劳动保障行政部门对违反劳动保障法律、法规或者规章的行为的调查，应当自立案之日起60个工作日内完成；对情况复杂的，经劳动保障行政部门负责人批准，可以延长30个工作日。因此，这是一个相对正式且有力的解决途径。
申请劳动仲裁：
- 如果劳动监察部门的处理结果不满意，或者公司仍然拒绝支付工资，你们可以向劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的一种法定方式，其裁决具有法律效力。在申请劳动仲裁时，你们需要提交相关的证据材料，如工资条、劳动合同、工作证等，以证明公司拖欠工资的事实。根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，请务必在时效期内提出申请。
提起诉讼：
- 如果对劳动仲裁的结果仍然不满意，或者公司不履行仲裁裁决，你们可以向人民法院提起诉讼。在诉讼过程中，你们需要提供充分的证据来证明公司拖欠工资的事实，并请求法院判决公司支付拖欠的工资及可能的赔偿金。诉讼是解决劳动争议的最后一道防线，其判决具有强制执行力。
在采取上述措施时，你们还需要注意以下几点：
- 保留证据：务必保留好与工资支付相关的所有证据材料，如工资条、银行转账记录、劳动合同等。这些证据将在后续的协商、投诉、仲裁或诉讼过程中发挥关键作用。
- 集体行动：由于涉及全体员工，建议大家团结一致，共同行动。集体行动可以增强你们的议价能力，提高解决问题的效率。
- 了解法律：在采取任何行动之前，建议你们先了解相关的法律法规和政策，以便更好地维护自己的合法权益。
如果公司拖欠工资的行为构成恶意拖欠或拒不支付劳动报酬罪，你们还可以考虑向公安机关报案。根据《中华人民共和国刑法》的相关规定，以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，处三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。
最后，我建议你们在处理此类问题时保持冷静和理性，通过合法途径来维护自己的权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。