公司辞退员工给赔偿，并不一定就属于违法辞退，这主要取决于辞退的原因和程序是否合法。以下从多个角度为你详细分析：
一、合法辞退且需支付经济补偿的情况
协商一致解除劳动合同：
- 根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。此时，若是由用人单位提出解除劳动合同的，需按照《劳动合同法》第四十七条的规定，向劳动者支付经济补偿。经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 举例：张先生在公司工作了3年，月平均工资为8000元。若公司与他协商一致解除劳动合同，且是由公司提出的，则公司需支付张先生3个月工资的经济补偿，即24000元。
特定情形下的合法辞退：
- 根据《劳动合同法》第四十条，当劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；或者劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。此时，用人单位也需按照第四十七条的规定支付经济补偿。
- 举例：李女士因患病在医疗期满后不能从事原工作，公司为她安排了其他工作但她仍不能胜任。若公司决定解除劳动合同，并提前三十日以书面形式通知了李女士，则公司需支付李女士相应的经济补偿。
二、违法辞退且需支付赔偿金的情况
辞退无过错且在法定禁止解除劳动合同期间的员工：
- 根据《劳动合同法》第四十二条，女职工在孕期、产期、哺乳期内；患病或非因工负伤在规定的医疗期内；以及在本单位连续工作满十五年且距法定退休年龄不足五年等情况下，用人单位不得依据该法第四十条、第四十一条解除劳动合同。若用人单位违法解除此类劳动合同，需按照《劳动合同法》第八十七条，以经济补偿标准的二倍向劳动者支付赔偿金。
- 举例：王女士在孕期被公司辞退，她已在公司工作了5年，月平均工资为10000元。则公司需支付王女士10个月工资的赔偿金，即100000元。
未提前通知或无正当理由辞退员工：
- 若用人单位未遵循《劳动合同法》第四十条的规定，未提前三十日以书面形式通知劳动者本人或者未额外支付劳动者一个月工资就解除劳动合同的，也构成违法辞退。此时，用人单位除需按照经济补偿标准的二倍支付赔偿金外，若未提前通知，还需额外支付一个月工资作为代通知金（但此处的“代通知金”并非法定赔偿项目，在违法辞退中主要关注的是赔偿金，不过若合同中有约定或地方性法规有规定，可能需额外支付）。不过，更准确的理解是，违法辞退直接按经济补偿标准的二倍支付赔偿金，不额外计算代通知金，但若未提前30天通知且非违法辞退的特定情形（如第四十条），则需支付代通知金。在违法辞退的语境下，我们主要强调赔偿金。
- 为清晰说明，此处调整举例：赵先生被公司无故辞退，他已在公司工作了2年，月平均工资为6000元。则公司需支付赵先生4个月工资的赔偿金，即24000元。
辞退程序存在瑕疵：
- 根据《劳动合同法》第四十三条，用人单位单方解除劳动合同前，应事先将理由通知工会，并研究工会意见后书面通知处理结果。未履行此程序的辞退视为违法。此时，用人单位同样需按照经济补偿标准的二倍支付赔偿金。
- 举例：孙先生被公司辞退时，公司未通知工会。他已在公司工作了4年，月平均工资为7000元。则公司需支付孙先生8个月工资的赔偿金，即56000元。
三、特殊情况下的辞退与赔偿
- 经济性裁员中的违法行为：若裁员过程中违反法律程序或规定，如未向劳动部门报告或未按规定支付经济补偿，公司也需根据员工工作年限，每满一年支付两个月工资的赔偿金（但此情形更侧重于裁员程序的违法，与直接辞退员工的赔偿计算方式略有不同，且通常经济性裁员本身若合法，是支付经济补偿而非赔偿金，此处为强调程序违法的后果）。不过，在大多数直接辞退员工的违法情形中，我们主要关注上述按经济补偿标准二倍支付的赔偿金。
建议与注意事项
- 保留证据：无论是劳动者还是用人单位，在涉及辞退和赔偿的问题时，都应保留好相关证据，如劳动合同、工资单、辞退通知、工会通知等，以便在必要时通过法律途径维护自己的合法权益。
- 咨询专业律师（此处在你的情况下应调整为）：若你对辞退和赔偿的问题存在疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。
综上所述，公司辞退员工给赔偿是否属于违法辞退，需根据辞退的原因和程序是否合法来判断。若你面临此类问题，建议根据自身情况对照上述分析，或直接向我咨询以获取更具体的法律帮助。