公司欠员工工资800万，员工可以通过以下途径来维护自己的合法权益：

1. 与公司协商：

   • 首先，员工可以尝试与公司进行友好协商，了解公司拖欠工资的具体原因，并寻求解决方案。例如，公司可能因资金周转问题暂时无法支付工资，此时可以与公司协商分期支付或延期支付等方案。

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

   • 如果协商无果，员工可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并要求公司支付拖欠的工资。根据《劳动保障监察条例》的相关规定，劳动监察部门在接到投诉后，会依法进行调查处理，并保障员工的合法权益。

3. 申请劳动仲裁：

   • 员工还可以向劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，员工需要提交相关证据，如劳动合同、工资条、银行转账记录等，以证明公司拖欠工资的事实。劳动争议仲裁委员会会依法进行裁决，并要求公司支付拖欠的工资及可能的赔偿金。若公司不履行仲裁裁决，员工还可以向法院申请强制执行。
   • 赔偿金计算（若适用）：根据《劳动合同法》第八十五条，用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。即，若公司最终被责令支付但逾期未支付，员工可能获得的赔偿金范围在400万至800万之间（基于800万拖欠工资计算）。

4. 提起民事诉讼：

   • 如果员工对劳动仲裁结果不满意，或者公司不履行劳动仲裁裁决，员工还可以向法院提起民事诉讼。在诉讼过程中，员工需要提交充分的证据来证明自己的主张，并请求法院判决公司支付拖欠的工资及赔偿金。法院会依法进行审理，并作出公正的判决。

在处理此类纠纷时，员工需要注意以下几点：

• 保留证据：员工应妥善保管与工资支付相关的证据，如劳动合同、工资条、银行转账记录等。这些证据在后续的协商、投诉、仲裁或诉讼过程中都将起到关键作用。
• 及时行动：一旦发现公司拖欠工资，员工应及时采取行动，避免超过法定的诉讼时效期间。根据《劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。
• 寻求法律援助：如果员工在处理此类纠纷过程中遇到困难或疑问，可以寻求专业的法律援助或咨询。作为专业律师，我可以为员工提供详细的法律咨询和代理服务，帮助员工维护自己的合法权益。

最后，需要强调的是，公司拖欠员工工资是违法行为，员工有权通过法律途径来维护自己的合法权益。在处理此类纠纷时，员工应保持冷静和理性，依法维权，避免采取过激行为或违法手段。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。