公司辞退员工是否违法，不能一概而论，主要取决于辞退的具体原因、程序以及员工所处的特定法律保护状态。以下是对此问题的详细分析：
一、违法辞退的情形
无正当理由辞退：
- 若公司没有合法、合理的理由辞退员工，如仅以员工工龄低、表现一般等非法定理由进行辞退，那么这种辞退行为很可能构成违法。因为这违反了劳动法中关于公平对待和禁止歧视员工的规定。
违反法定程序辞退：
- 根据《劳动合同法》，在特定情况下（如劳动者患病、不能胜任工作等），用人单位需提前三十日以书面形式通知劳动者或额外支付一个月工资后，方可解除劳动合同。若未按规定提前通知或不支付代通知金即辞退员工，属于违法解除。
- 当需要大规模裁员时，用人单位也需提前三十日向工会或全体职工说明情况，听取意见，并向劳动行政部门报告。若未履行这些程序即进行裁员，同样构成违法。
辞退特定限制解除的员工：
- 对于从事接触职业病危害作业的劳动者，未进行离岗前职业健康检查即辞退，属于违法解除。
- 劳动者在规定的医疗期内，用人单位不得解除劳动合同。若在此期间辞退员工，也构成违法。
- 女职工在孕期、产期、哺乳期内，用人单位不得依照特定条款解除劳动合同。若在此期间辞退女职工，同样违法。
- 对于在本单位连续工作满十五年且距法定退休年龄不足五年的员工，用人单位也不得随意解除劳动合同。
二、合法辞退的情形
根据《劳动合同法》第三十九条，以下情形用人单位可合法解除劳动合同且无需支付经济补偿：
- 在试用期间被证明不符合录用条件；
- 严重违反用人单位规章制度；
- 严重失职、营私舞弊，给用人单位造成重大损害；
- 同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
- 因劳动合同无效情形导致合同无效；
- 被依法追究刑事责任。
此外，《劳动合同法》还规定了经济性裁员、员工患病或非因工负伤等合法辞退的其他情形，但需遵循法定程序和条件。
三、违法辞退的法律后果
若公司违法辞退员工，需承担相应的法律责任。根据《劳动合同法》第四十八条和第八十七条，劳动者有权要求公司继续履行劳动合同，或者如果不愿继续履行合同，可以要求公司支付违法解除劳动合同的赔偿金。赔偿金的计算通常按照员工在本单位的工作年限进行，每满一年支付两个月工资的标准向劳动者支付；六个月以上不满一年的按一年计算；不满六个月的则支付一个月工资的赔偿金。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
建议：
- 公司在辞退员工时，必须确保有合法合理的理由，并遵循相关法律程序和规定，以避免违法辞退的风险。
- 员工在遇到违法辞退时，应及时收集证据，如劳动合同、工资单、辞退通知等，并寻求法律援助，以维护自己的合法权益。
如果有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。