公司无理由辞退员工属于违法行为。这一结论有着明确的法律依据和相应的法律后果，以下从不同角度为您详细分析：
一、法律依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时必须具备法定事由。若员工不存在严重违反用人单位规章制度、严重失职给单位造成重大损害、被依法追究刑事责任等法定可解除合同的情形，而公司却随意将其辞退，则属于违法解除劳动合同。这一规定明确保护了员工的合法权益，防止用人单位无故侵害员工权益。
二、违法后果
公司无理由辞退员工的法律后果是严重的。根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。具体计算方式如下：
经济补偿计算：经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，则向劳动者支付半个月工资的经济补偿。
赔偿金标准：若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付，但向其支付经济补偿的年限最高不超过十二年。在此基础上，用人单位还需支付二倍的赔偿金。
三、员工维权途径
面对公司无理由辞退的情况，员工有多种维权途径可供选择：
要求继续履行劳动合同：如果员工仍希望在公司继续工作，且劳动合同具备继续履行的条件，员工有权要求公司恢复劳动关系，继续履行原劳动合同。
主张赔偿金：若员工不要求继续履行劳动合同，或者劳动合同已经无法继续履行，员工可以依法向公司主张经济补偿标准的二倍作为赔偿金。
申请劳动仲裁：如果公司拒绝支付赔偿金或拒绝继续履行合同，员工可以在被辞退后的一年内，向当地劳动仲裁机构提起劳动仲裁申请，通过法律程序来维护自己的合法权益。
四、实际案例与建议
在实际操作中，公司无理由辞退员工的情况并不罕见。例如，有些公司可能因为经营策略调整、员工个人关系等原因，随意辞退员工。这种情况下，员工应首先收集相关证据，如辞退通知、工资单、劳动合同等，以证明公司的违法行为。然后，员工可以与公司进行协商，要求公司支付赔偿金或恢复劳动关系。如果协商无果，员工可以及时向劳动仲裁机构申请仲裁，维护自己的合法权益。
总结与建议：公司无理由辞退员工是违法的行为，严重损害了员工的合法权益。员工在遭遇此类情况时，应充分了解自己的法律权益和维权途径，依法维护自身的合法权益。同时，也建议公司在管理员工时严格遵守相关法律法规，避免不必要的法律风险和经济损失。如果您有任何法律问题或需要进一步的法律帮助，请随时向我咨询。