如果员工对公司开除决定不服，可以通过以下途径来维护自己的合法权益：
与公司协商：
- 法律背景：根据《劳动争议调解仲裁法》的相关规定，劳动争议发生后，当事人可以协商解决。这是最直接且成本较低的解决方式。
- 建议：员工可以首先尝试与公司的人力资源部门或直接上级进行沟通，了解开除的具体原因，并表达自己的异议。在协商过程中，保持冷静和理性，尽量以书面形式记录协商过程和结果，以便后续维权。
申请劳动仲裁：
- 法律背景：如果协商无果，员工可以向当地的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的一种法定方式，其裁决具有法律效力。
- 流程：
- 准备相关证据材料，如劳动合同、工资单、开除通知等，以证明自己的劳动关系和开除事实。
- 填写劳动仲裁申请书，明确仲裁请求和事实理由。
- 提交申请书和相关证据材料给劳动争议仲裁委员会。
- 等待仲裁委员会受理并安排开庭审理。
- 建议：在申请劳动仲裁前，建议员工先咨询专业律师，了解自己的权益和可能的仲裁结果，以便更好地准备仲裁材料和策略。
提起诉讼：
- 法律背景：如果员工对劳动仲裁裁决不服，可以在收到裁决书之日起十五日内向人民法院提起诉讼。诉讼是解决劳动争议的最终途径，其判决具有强制执行力。
- 流程：
- 准备起诉状和相关证据材料，明确诉讼请求和事实理由。
- 提交起诉状和相关证据材料给有管辖权的人民法院。
- 等待法院受理并安排开庭审理。
- 建议：提起诉讼前，员工应充分评估自己的诉讼风险和成本，并考虑是否需要聘请律师代理诉讼。同时，注意诉讼时效的限制，避免错过提起诉讼的最佳时机。
其他注意事项：
- 保留证据：在整个维权过程中，员工应妥善保留所有与劳动关系和开除事实相关的证据材料，如劳动合同、工资单、开除通知、协商记录等。这些证据将在后续的协商、仲裁或诉讼中发挥重要作用。
- 了解法律：员工应了解相关的劳动法律法规和政策，以便更好地维护自己的合法权益。例如，了解开除的合法情形、经济补偿的计算方法等。
- 寻求帮助：如果员工在维权过程中遇到困难或疑问，可以及时向当地劳动监察部门、工会或专业律师寻求帮助和支持。
可能面临的法律后果：
- 如果公司的开除决定被认定为违法解除劳动合同，员工有权要求公司支付经济补偿金或赔偿金。经济补偿金的计算方法通常根据员工在公司的工作年限和工资水平来确定。
- 如果员工在维权过程中存在违法行为或不当行为，如伪造证据、恶意诉讼等，可能会面临法律责任和处罚。
总结与建议：
面对公司开除决定不服的情况，员工应保持冷静和理性，通过合法途径来维护自己的权益。首先尝试与公司协商解决；如果协商无果，可以申请劳动仲裁；对仲裁裁决不服的，可以提起诉讼。在整个过程中，注意保留证据、了解法律、寻求帮助，并避免违法行为和不当行为。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。