公司无故辞退员工是违法的。以下从不同角度对此问题进行详细分析：
法律背景
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须遵循法定程序和条件。无故辞退员工，即没有合法理由或未按照法定程序解除劳动合同，属于违法行为。具体来说，该法第三十九条、第四十条、第四十一条规定了用人单位可以解除劳动合同的情形，如员工严重违反公司规章制度、不能胜任工作等，但这些情形都有明确的条件和程序要求。若公司无法证明员工存在这些情形，或未按照法定程序进行解除，则构成违法辞退。
法律后果
经济补偿：根据《劳动合同法》第四十七条，公司违法辞退员工，员工有权要求公司支付经济补偿。经济补偿的计算标准通常为员工在公司工作的年限乘以月工资（月工资是指员工在劳动合同解除或者终止前十二个月的平均工资）。若公司违法解除劳动合同，员工还可以要求公司支付赔偿金，赔偿金通常是经济补偿的两倍。
恢复劳动关系：在某些情况下，员工还可以要求公司恢复劳动关系，即继续履行原劳动合同。这通常发生在员工希望继续留在公司工作，且公司无法证明辞退行为合法的情况下。
实际操作建议
收集证据：若员工遭遇无故辞退，应首先收集相关证据，如辞退通知、劳动合同、工资单等，以证明公司存在违法辞退行为。
协商解决：在收集到足够证据后，员工可以尝试与公司进行协商，要求公司支付经济补偿或恢复劳动关系。协商过程中，员工应保持冷静和理性，明确表达自己的诉求和依据。
申请劳动仲裁：若协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁。劳动仲裁机构将依法对案件进行审理，并作出裁决。员工应按照仲裁机构的要求提交相关证据和材料，并积极参与仲裁过程。
提起诉讼：若员工对劳动仲裁结果不满意，还可以在法定期限内向人民法院提起诉讼。法院将依法对案件进行审理，并作出判决。员工应准备好相关证据和材料，并委托专业律师进行代理。
特殊情况说明
在某些特殊情况下，如员工存在严重违反公司规章制度、严重失职等行为，公司有权依法解除劳动合同。但即使在这些情况下，公司也必须遵循法定程序和条件进行解除，否则仍可能构成违法辞退。
总结与建议：公司无故辞退员工是违法的，员工有权要求公司支付经济补偿或恢复劳动关系。在遭遇无故辞退时，员工应首先收集相关证据，然后尝试与公司协商解决。若协商无果，可以向劳动仲裁机构申请劳动仲裁或向人民法院提起诉讼。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。