面对公司无故开除员工的情况，这确实是违反了《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的行为。作为员工，您有权依法维护自己的合法权益。以下是我为您详细梳理的应对步骤和建议：

一、明确权益与收集证据

首先，您需要明确自己的权益。根据法律规定，公司无正当理由解除劳动合同属于违法解除，您有权要求公司支付赔偿金。为了证明自己的权益，您应尽快收集以下关键证据：

1. 劳动合同：这是证明您与公司存在劳动关系的直接证据。
2. 工资支付记录：包括银行工资流水、工资条等，用于证明您的收入情况。
3. 工作证与考勤记录：工作证可以证实您的员工身份，考勤记录则反映您的工作出勤情况。
4. 开除通知及相关沟通记录：如果公司出具了书面开除通知，请务必保留；如果没有，您可以通过录音、短信、微信等方式获取公司开除决定的相关证据。

二、与公司协商

在掌握充分证据后，您可以尝试与公司进行协商，以和平解决纠纷：

1. 要求说明理由：与公司相关负责人面谈，要求公司明确开除的具体原因，并保留谈话记录。
2. 提出合理诉求：如果公司确实无故开除您，您可以提出恢复劳动关系或支付违法解除劳动合同赔偿金的诉求。赔偿金的标准通常根据您的工作年限计算，每满一年支付两个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付一个月工资。

三、寻求官方帮助与仲裁

如果协商无果，您可以向当地劳动行政部门投诉，提交详细书面材料及相关证据。劳动行政部门将对公司进行调查核实，并依法处理。同时，您也可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁：

1. 准备仲裁材料：包括仲裁申请书、证据清单及证据材料、身份证复印件、公司工商登记信息等。
2. 提交申请：将准备好的材料提交至有管辖权的劳动争议仲裁委员会，并等待其决定是否受理。
3. 参加仲裁庭审：按时参加庭审，陈述自己的观点和事实，出示相关证据，并对公司提出的观点和证据进行质证。

四、提起诉讼

如果您对仲裁结果不满意，可以在规定期限内向人民法院提起诉讼。法院将按照民事诉讼程序进行审理，包括立案、送达、开庭审理、判决等环节。在诉讼过程中，建议您聘请专业律师代表出庭，以确保自身权益得到充分保障。

五、综合建议

在整个维权过程中，请保持冷静和理性，通过合法途径维护自己的权益。同时，积极寻求专业法律人士的帮助和支持是至关重要的。劳动法旨在保护劳动者的合法权益，您有权利也有义务依法维护自己的利益不受侵犯。

希望以上建议能对您有所帮助。如果您在维权过程中遇到任何困难或疑问，欢迎随时向我咨询。