公司无故辞退员工是违法的，员工有权依法维护自身权益。以下是对此问题的详细分析：

一、法律依据与违法性分析

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须具备明确的法定情形。这些情形包括但不限于：劳动者严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。在这些特定情况下，用人单位可以合法地解除劳动合同，并且无需支付经济补偿金。

然而，如果公司不存在上述法定解除情形而无故辞退员工，则构成违法解除劳动合同。无故辞退显然不属于过失性辞退或无过失性辞退的法定情形，因此是违法的。

二、员工的权益及救济途径

在遭遇公司无故辞退时，员工享有以下主要权利及救济途径：

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

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

2. 要求支付赔偿金：

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

3. 维权途径：

   • 协商：首先尝试与公司进行协商，要求其支付赔偿金或恢复劳动关系。
   • 投诉：若协商无果，员工可以向当地劳动监察部门投诉，请求其介入调查并处理。
   • 仲裁：员工还可以申请劳动仲裁，由劳动仲裁机构进行裁决。
   • 诉讼：如对劳动仲裁结果不服，员工有权向人民法院提起诉讼，以维护自己的合法权益。

三、证据收集与准备

在维权过程中，员工应重视证据的收集与准备，包括但不限于：

• 劳动合同：证明劳动关系的存在。
• 工资条、银行流水：证明工资收入情况。
• 辞退通知：证明公司无故辞退的事实。
• 其他相关证据：如工作记录、同事证言等，以支持自己的主张。

四、特殊情形下的保护

对于处于特殊情形下的员工，如孕期、产期、哺乳期女职工，或患职业病、因工负伤并丧失劳动能力的职工，公司无故辞退更是明显违法，且需承担更严重的法律责任。

综上所述，公司无故辞退员工是违法的，员工应充分了解自己的法律权利，并采取适当措施来维护自己的合法权益。如果你或你身边的人遇到了类似情况，可以直接向我咨询，我会为你提供专业的法律帮助。