被公司无故开除，你可以按照以下步骤来维护自己的合法权益：
收集关键证据：
- 劳动合同：这是证明你与公司存在劳动关系的基础文件，务必妥善保管。
- 工资支付记录：如工资条、银行流水等，用于证明你的工资水平和发放情况，是计算经济补偿或赔偿金的重要依据。
- 工作证与考勤记录：工作证证明你的员工身份，考勤记录则反映你的出勤和加班情况，有助于证明你履行了工作职责。
- 辞退通知及相关证据：包括书面辞退通知、录音、短信、微信等，这些证据能明确辞退的时间和原因，是维权的关键。
- 其他工作相关证据：如电子邮件、工作群聊天记录等，可能含有与辞退相关的沟通内容，也应一并收集。
判断辞退是否合法：
- 根据《中华人民共和国劳动合同法》，用人单位必须有合法理由才能解除劳动合同，如员工严重违规、不胜任工作等。若无正当理由，则构成违法解除。
- 你可以对照劳动合同和公司规章制度，判断公司开除你的行为是否合法。
与公司协商：
- 在掌握充分证据后，你可以主动与公司人力资源部门或上级领导沟通，要求说明辞退原因。
- 若确实是无故辞退，你可以向公司提出继续履行合同或支付经济补偿的要求。经济补偿的计算依据是你在本单位工作的年限，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指劳动合同解除或终止前十二个月的平均工资。
- 若公司违法解除劳动合同，你还有权要求公司按经济补偿标准的二倍支付赔偿金。
- 在协商过程中，记得保留谈话录音、聊天记录等作为后续证据。
向劳动监察部门投诉：
- 若协商无果，你可以向当地劳动监察部门投诉。投诉时，需撰写投诉书，附上证据，说明被无故辞退的情况及诉求。
- 劳动监察部门将对公司进行调查核实，并依法处理。
申请劳动仲裁：
- 若投诉未能解决问题，你可以在被辞退之日起一年内，向劳动争议仲裁委员会提交仲裁申请书及证据，申请劳动仲裁。
- 在仲裁庭上，你需要陈述观点、出示证据，并回答仲裁员提问。仲裁裁决具有法律效力，公司需履行。
提起诉讼：
- 若对仲裁结果不服，你可以在规定期限内向人民法院提起诉讼。提交起诉状、仲裁裁决书及证据，参加诉讼庭审并进行举证、质证和辩论。
- 如法院判决支持你的请求，而公司不履行判决，你可向法院申请强制执行。
注意事项：
- 时效性：劳动争议的诉讼时效为一年，务必及时采取行动，以免错过维权时机。
- 保留证据：在整个过程中，要妥善保管所有证据，以备不时之需。证据是维权的关键，务必确保其真实性和完整性。
可能面临的法律后果：
- 若公司确实存在无故开除的行为，且你能够提供充分证据证明，那么公司很可能需要支付你经济补偿或赔偿金。
- 若公司拒绝支付或协商无果，通过劳动仲裁或诉讼途径，你有很大机会获得应有的赔偿或恢复工作。
面对公司无故开除的情况，你应保持冷静和理性，通过合法途径维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。