公司无故辞退员工是违法的，这一结论有着明确的法律依据和相应的法律后果。以下是对此问题的详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须具备明确的法定情形，如劳动者严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。在这些特定情况下，用人单位可以合法地解除劳动合同，并且无需支付经济补偿金。然而，若公司不存在上述法定解除情形而无故辞退员工，则构成违法解除劳动合同。
二、违法后果
公司无故辞退员工的法律后果是严重的。根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。具体计算方式如下：
经济补偿的计算：
- 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
- 六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
- 若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付，但向其支付经济补偿的年限最高不超过十二年。
赔偿金的计算：
- 赔偿金为经济补偿标准的二倍。例如，若员工在本单位工作三年，月工资为5000元，且未超过当地职工月平均工资的三倍，则经济补偿为15000元（3年×5000元/年），赔偿金则为30000元。
三、员工维权途径
面对公司无故辞退的情况，员工有多种维权途径可供选择：
要求继续履行劳动合同：
- 如果员工仍希望在公司继续工作，且劳动合同具备继续履行的条件，员工有权要求公司恢复劳动关系，继续履行原劳动合同。
- 公司应按照原工资标准补发自辞退之日起至判决生效之日止的工资。
主张赔偿金：
- 若员工不要求继续履行劳动合同，或者劳动合同已经无法继续履行，员工可以依法向公司主张经济补偿标准的二倍作为赔偿金。
申请劳动仲裁：
- 如果公司拒绝支付赔偿金或拒绝继续履行合同，员工可以在被辞退后的一年内，向当地劳动争议仲裁委员会提起劳动仲裁申请，通过法律程序来维护自己的合法权益。
提起诉讼：
- 对仲裁裁决不服的，员工还可以依法向人民法院提起诉讼，要求公司承担相应的法律责任。
四、证据收集与准备
在维权过程中，员工应重视证据的收集与准备，包括但不限于：
- 劳动合同：证明劳动关系的存在。
- 工资条、银行流水：证明工资收入情况。
- 辞退通知：证明公司无故辞退的事实。
- 其他相关证据：如工作记录、同事证言等，以支持自己的主张。
综上所述，公司无故辞退员工是违法的行为，严重损害了员工的合法权益。员工在遭遇此类情况时，应充分了解自己的法律权益和维权途径，依法维护自身的合法权益。若你有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。