公司无缘无故开除员工是违法的。这一结论有着明确的法律依据和相应的法律后果，以下从多个角度为你详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须具备法定事由。若员工不存在严重违反用人单位规章制度、严重失职给单位造成重大损害、被依法追究刑事责任等法定可解除合同的情形，而公司却随意将其辞退，则属于违法解除劳动合同。这一规定明确保护了员工的合法权益，防止用人单位无故侵害员工权益。
二、违法后果
公司无故辞退员工的法律后果是严重的，主要体现在以下两个方面：
支付赔偿金：依据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，需按照经济补偿标准的二倍向劳动者支付赔偿金。具体计算方式为：
- 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
- 六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
- 若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付，但向其支付经济补偿的年限最高不超过十二年。
- 赔偿金计算示例：假设员工在公司工作了5年，月工资为10000元，且未超过当地职工月平均工资的三倍，那么公司应支付的赔偿金为：\(10000元/月 \times 5年 \times 2 = 100000元\)。
继续履行合同：若劳动者要求继续履行劳动合同，且合同具备继续履行的条件，用人单位应当继续履行原劳动合同。
三、员工维权途径
面对公司无故辞退的情况，员工有多种维权途径可供选择：
收集证据：
- 劳动合同：作为劳动关系存在的直接证明，合同应详细记录工作岗位、薪资待遇、合同期限等重要条款。
- 工资支付记录：包括银行工资流水、工资条等，用于证明员工的收入情况及公司的支付规律。
- 工作证与考勤记录：工作证证实员工身份，考勤记录则反映员工的工作出勤情况，共同证明员工履行了工作职责。
- 开除通知及相关沟通记录：公司出具的书面开除通知是关键证据；若无书面通知，员工应通过录音、短信、微信等方式获取公司开除决定的相关证据，并明确开除的事实和时间。
与公司协商：
- 在掌握充分证据后，员工应尝试与公司进行协商，以和平解决纠纷。
- 要求公司明确开除的具体原因，并保留谈话记录以备后用。
- 若公司确实无故开除，员工可提出恢复劳动关系或支付违法解除劳动合同赔偿金的诉求。
申请劳动仲裁：
- 若协商无果，员工可向劳动争议仲裁委员会申请仲裁。
- 准备仲裁材料：包括仲裁申请书（详细说明仲裁请求、事实和理由）、证据清单及证据材料、身份证复印件、公司工商登记信息等。
- 提交申请：将准备好的材料提交至有管辖权的劳动争议仲裁委员会，并等待其决定是否受理。
- 参加仲裁庭审：按时参加庭审，陈述自己的观点和事实，出示相关证据，并对公司提出的观点和证据进行质证。
提起诉讼：
- 如员工对仲裁结果不满意，可在规定期限内向人民法院提起诉讼。
- 法院将按照民事诉讼程序进行审理，包括立案、送达、开庭审理、判决等环节。员工需遵循法院要求，积极参与诉讼。
- 在诉讼过程中，建议员工聘请专业律师代表出庭，以确保自身权益得到充分保障。
四、总结与建议
公司在解除劳动合同时，务必仔细审查是否存在法定解除情形，并确保解除行为的合法性与合规性。否则，一旦构成无故开除员工，将面临支付高额赔偿金或继续履行合同等法律后果。同时，建议公司在日常管理中加强劳动合同管理，完善规章制度，以预防潜在的劳动纠纷风险。
作为员工，在遭遇公司无故辞退时，应保持冷静和理性，通过合法途径维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。