公司无故开除员工，员工可以通过以下途径维权：
与公司协商：
- 首先，可以尝试与公司进行友好协商，了解公司开除的具体原因，并表达自己的诉求和期望。在协商过程中，保持冷静和理性，尽量通过沟通解决问题。如果公司愿意给予合理的补偿或恢复劳动关系，那么问题可能就此解决。
向劳动监察部门投诉：
- 如果协商无果，或者公司拒绝沟通，员工可以向当地的劳动监察部门投诉。劳动监察部门是负责监督用人单位遵守劳动法律法规的机构，他们会对公司的行为进行调查，并根据调查结果给出相应的处理意见。如果公司确实存在违法行为，劳动监察部门会责令其改正，并可能对公司进行罚款等处罚。
申请劳动仲裁：
- 如果投诉后问题仍未得到解决，员工可以向当地的劳动仲裁委员会申请劳动仲裁。劳动仲裁是一种法律程序，用于解决劳动争议。在仲裁过程中，员工需要提供相关证据证明公司无故开除自己，如劳动合同、工资单、开除通知等。仲裁委员会会根据双方提供的证据和法律法规进行裁决，如果裁决支持员工的诉求，公司需要履行裁决结果，如支付赔偿金、恢复劳动关系等。
提起诉讼：
- 如果对劳动仲裁结果不满意，或者公司拒绝履行仲裁裁决，员工可以向人民法院提起诉讼。诉讼是一种更为正式的法律程序，需要员工提供充分的证据来支持自己的诉求。法院会根据双方提供的证据和法律法规进行判决，如果判决支持员工的诉求，公司需要履行判决结果。
在维权过程中，员工需要注意以下几点：
- 保留证据：无论是协商、投诉、仲裁还是诉讼，员工都需要提供相关证据来支持自己的诉求。因此，在劳动关系存续期间，员工应妥善保管劳动合同、工资单、工作记录等证据材料。
- 了解法律法规：员工应了解相关的劳动法律法规，如《中华人民共和国劳动法》、《中华人民共和国劳动合同法》等，以便在维权过程中能够准确引用法律条款，维护自己的合法权益。
- 及时行动：一旦发现公司无故开除自己，员工应及时采取行动，不要拖延时间。因为劳动争议有时效性限制，如果超过时效期限，员工可能会失去维权的机会。
可能面临的法律后果：
- 如果公司无故开除员工，且员工能够提供充分证据证明公司的违法行为，那么公司可能需要支付赔偿金、恢复劳动关系等。赔偿金的数额通常根据员工在公司的工作年限、工资水平等因素来确定。
- 如果公司拒绝履行仲裁裁决或法院判决，员工可以申请强制执行，法院会采取相应措施强制公司履行义务。
希望以上信息能对你有所帮助。如果你在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。