如果你无故被公司开除，这确实是违反《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的行为，你有权依法维护自己的合法权益。以下是我为你详细梳理的应对步骤和建议：
一、收集关键证据
首先，你需要收集能够证明你与公司存在劳动关系以及被无故开除的关键证据。这些证据包括但不限于：
- 劳动合同：这是确立劳动关系的基础文件，务必妥善保管。
- 工资支付记录：如银行工资流水、工资条等，用于证明你的工资水平和发放情况。
- 工作身份证明：工作证、工牌、考勤记录等，证明你在公司的工作身份和出勤状况。
- 开除通知及相关沟通记录：优先获取书面开除通知；若无书面通知，可通过录音、短信、邮件等方式固定开除信息，并明确开除的事实和时间。
- 其他辅助证据：包括工作成果文件、与工作相关的沟通邮件、同事证言等，用以辅助证明公司开除你缺乏合理理由。
二、判断辞退是否合法
根据《中华人民共和国劳动合同法》，用人单位解除劳动合同必须有合法理由，如员工严重违规、不胜任工作等。若无正当理由，则构成违法解除。你可以根据自己掌握的情况，初步判断公司的辞退行为是否合法。
三、与公司协商
在掌握充分证据后，你可以尝试与公司进行协商，以和平解决纠纷：
- 主动沟通：冷静理智地与公司相关负责人（如人力资源经理、上级领导）面对面沟通，指出开除的不合理性，并要求合理解释和解决方案。
- 提出补偿要求：若公司确实无故开除你，你有权根据《劳动合同法》获得经济补偿。具体补偿标准按工作年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计，不满六个月支付半个月工资。若公司违法解除劳动合同，你还有权要求支付赔偿金，赔偿金标准为经济补偿标准的二倍。
四、向劳动监察部门投诉或申请劳动仲裁
若协商不成，你可以选择以下途径进一步维权：
向劳动监察部门投诉：
- 准备投诉材料：携带身份证、劳动合同、开除证据等材料前往当地劳动监察部门。
- 等待处理结果：劳动监察部门将对公司进行调查核实，并在一定期限内给出处理结果。若对处理结果不满意，你可以继续采取其他维权措施。
申请劳动仲裁：
- 提交仲裁申请：若对劳动监察部门处理结果不满意或未解决问题，可向当地劳动争议仲裁委员会申请仲裁。需准备仲裁申请书、证据清单及材料、身份证复印件、公司工商登记信息等。
- 仲裁程序：仲裁委员会受理后安排开庭审理，你将陈述事实、出示证据并与公司进行辩论。裁决一般在受理之日起四十五日内作出，复杂案件可延长十五日。
- 执行裁决结果：若仲裁裁决你胜诉而公司不履行，可向法院申请强制执行。
五、提起诉讼
若对仲裁结果不服，你可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。法院将按照民事诉讼程序审理并作出判决。在诉讼过程中，你可以聘请专业律师代表出庭，以确保自身权益得到充分保障。
六、注意事项
在整个维权过程中，你还需要注意以下几点：
- 时效问题：申请劳动仲裁的时效为一年，自知道或应当知道权利被侵害之日起计算。务必在时效期内提出申请，以免丧失维权机会。
- 保持冷静与理性：遵循法律程序，避免情绪化行为影响维权效果。在与公司沟通或参与仲裁、诉讼时，保持冷静和理智，有助于更好地维护自己的权益。
综上所述，通过收集证据、与公司协商、向劳动监察部门投诉或申请劳动仲裁以及提起诉讼等步骤，你可以有效地维护自己在无故被公司开除情况下的合法权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。