公司违法辞退员工是一个涉及法律法规和劳动合同约定的复杂问题。以下我将从法律依据、常见违法情形以及应对建议三个方面，为您详细阐述公司怎样算是违法辞退员工。
一、法律依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，必须遵循法定条件、程序和劳动合同的约定。若用人单位违反这些规定，即构成违法辞退。违法解除或者终止劳动合同的，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。
二、常见违法辞退情形
不符合法定解除条件
- 试用期随意解雇：在试用期内，公司不能仅凭主观感受或模糊理由（如“性格不合”）解雇员工。除非能提供具体证据证明员工不符合录用条件，否则构成违法辞退。
- 无过失性辞退未提前通知或支付代通知金：如员工患病或非因工负伤医疗期满后不能从事原工作也不能从事另行安排的工作，或不能胜任工作经培训或调岗后仍不能胜任等情形，公司需提前30日书面通知或额外支付一个月工资后方可解除合同。若未履行此程序，则构成违法。
- 经济性裁员未遵守法定程序：公司因经营困难需裁员时，必须提前30日向工会或全体职工说明情况，听取意见后报劳动行政部门备案，并优先留用特定人员、支付经济补偿金。若未遵循这些程序，裁员行为无效。
违反禁止解除劳动合同的规定
- 解雇患职业病或因工负伤的员工：此类员工依法享受特殊保护，公司不得随意解除合同。
- 解雇孕期、产期、哺乳期的女职工：法律明确禁止在此期间内解除合同，以保护女职工的合法权益。
- 解雇在本单位连续工作满十五年且距退休不足五年的员工：除非存在严重过错，否则公司不得解除其合同，以体现对长期服务员工的关怀和保障。
违反法定程序
- 未通知工会：在解除劳动合同时，公司应事先将理由通知工会，以听取工会的意见和建议。若未履行此义务，即使解除理由合法，也可能因程序瑕疵而构成违法。
- 未出具书面解除通知：公司应以书面形式明确告知员工解除合同的事实、理由及依据，并送达员工本人。口头通知或未送达的解除行为无效，员工有权拒绝接受。
滥用解除权
- 以虚假理由解雇：如虚构员工旷工事实、伪造绩效考核结果等，以此为由解除合同属于违法行为，员工有权要求公司承担法律责任。
- 打击报复性解雇：因员工行使合法权益（如举报违法行为、申请劳动仲裁）而遭解雇，构成违法。公司应尊重员工的合法权益，不得进行打击报复。
三、应对违法辞退的建议
- 保留证据：劳动者应妥善保留所有与雇佣关系有关的文件，包括劳动合同、工资单、解雇通知书等。这些证据在维权时将起到关键作用。
- 寻求法律援助：认为自己被违法辞退的劳动者，可以咨询律师或向劳动仲裁机构申请仲裁。通过法律途径维护自身合法权益是明智之举。
综上所述，公司违法辞退员工是指公司在未遵循法定程序、不符合法定情形或违反劳动合同约定的情况下，单方面解除与员工的劳动关系。劳动者应了解相关法律规定，以便在遭遇违法辞退时能够有效维护自己的权益。