公司无故辞退员工是违法的，员工有权依法维护自身权益。下面我将从多个角度详细解释这一问题：

一、违法解除劳动合同的情形

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须具备明确的法定情形。这些情形包括但不限于：劳动者严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。如果公司不存在这些法定解除情形而无故辞退员工，则构成违法解除劳动合同。

二、员工享有的权利

在遭遇公司无故辞退时，员工享有以下两项主要权利：

1. 要求继续履行劳动合同：

   • 员工有权要求公司撤销辞退决定，恢复双方的劳动关系。
   • 公司应按照原工资标准补发自辞退之日起至判决生效之日止的工资。

2. 要求支付赔偿金：

   • 若员工不要求继续履行合同，或者劳动合同已无法实际履行，员工可以要求公司支付赔偿金。
   • 赔偿金的计算方式为经济补偿标准的二倍。具体经济补偿按劳动者在本单位工作的年限来确定：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

计算公式：

• 经济补偿金 = 工作年限 × 月工资
• 赔偿金 = 经济补偿金 × 2

例如，如果员工在公司工作了3年，月工资为5000元，那么经济补偿金为3 × 5000 = 15000元，赔偿金则为15000 × 2 = 30000元。

三、证据收集与维权途径

为了有效维护自己的合法权益，员工在遭遇无故辞退时，应注意收集并保留相关证据，如工作证、工资条、考勤记录、劳动合同等，以证明与公司之间的劳动关系以及公司无故辞退的事实。若与公司协商无果，员工可以采取以下措施：

1. 向当地劳动监察部门投诉：请求其介入调查并处理。
2. 向劳动争议仲裁委员会申请劳动仲裁：通过仲裁程序解决争议。
3. 如仲裁结果仍不满意：员工还可以依法向人民法院提起诉讼。

四、特殊情形的保护

根据《劳动合同法》的相关规定，某些特殊情形的劳动者受到更严格的保护，用人单位不得依据无过失性辞退或经济性裁员的规定解除劳动合同。这些情形包括：

1. 从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间；
2. 在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力；
3. 患病或非因工负伤，在规定的医疗期内；
4. 女职工在孕期、产期、哺乳期；
5. 在本单位连续工作满十五年，且距法定退休年龄不足五年；
6. 法律、行政法规规定的其他情形。

总结与建议：

公司无故辞退员工是违法的，员工应充分了解自己的法律权利，并采取适当措施来维护自己的合法权益。在遭遇无故辞退时，员工应首先收集并保留相关证据，然后尝试与公司协商解决。如果协商无果，可以向当地劳动监察部门投诉或向劳动争议仲裁委员会申请劳动仲裁。如有需要，还可以依法向人民法院提起诉讼。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。