公司无故辞退员工应该赔偿，按劳动者工作年限支付经济补偿，每满一年一个月工资。六个月以上不满一年按一年计算，不满六个月支付半个月工资。月工资高于本地区职工平均工资三倍的，按三倍数额支付，最高不超过十二年。如果单位无正当合法理由辞退，需支付双倍赔偿金。
法律分析
公司无故辞退员工应该赔偿：
1、经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
2、六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
3、劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
4、如果单位没有正当合法理由单方辞退，需要按上面标准支付双倍的赔偿金。
拓展延伸
员工被公司无故辞退，是否可以寻求经济补偿？
当员工因公司无故被辞退时，他们通常有权寻求经济补偿。根据劳动法和相关法规，雇主无权随意解雇员工，除非存在合法的解雇原因。如果员工被无故辞退，他们可以向劳动仲裁机构或法院提起诉讼，要求获得经济补偿。补偿金额可能包括丧失工资、未支付的福利、未使用的年假等方面的损失。然而，具体的补偿标准和程序可能因地区和国家的法律而有所不同。因此，建议被辞退的员工咨询专业的劳动法律师，以确保他们的权益得到充分保护。
结语
公司无故辞退员工应该赔偿。根据劳动法规定，经济补偿应按照工作年限支付，每满一年支付一个月工资。对于工作不满一年的员工，按一年计算；不满六个月的，支付半个月工资的经济补偿。若员工月工资高于当地职工月平均工资三倍，补偿标准按职工月平均工资三倍的数额支付，最高不超过十二年。若单位无正当合法理由单方辞退，应支付双倍赔偿金。具体的补偿标准和程序可能因地区和国家的法律而有所不同，建议被辞退的员工咨询专业劳动法律师以保护自身权益。
法律依据
《中华人民共和国劳动法》
第二十四条经劳动合同当事人协商一致，劳动合同可以解除。
第二十五条劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反劳动纪律或者用人单位规章制度的；
（三）严重失职，营私舞弊，对用人单位利益造成重大损害的；
（四）被依法追究刑事责任的。
第二十六条有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：
（一）劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的；
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（三）劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。
第二十七条用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见，经向劳动行政部门报告后，可以裁减人员。
用人单位依据本条规定裁减人员，在六个月内录用人员的，应当优先录用被裁减的人员。
第二十八条用人单位依据本法第二十四条、第二十六条、第二十七条的规定解除劳动合同的，应当依照国家有关规定给予经济补偿。
第二十九条劳动者有下列情形之一的，用人单位不得依据本法第二十六条、第二十七条的规定解除劳动合同：
（一）患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（二）患病或者负伤，在规定的医疗期内的；
（三）女职工在孕期、产期、哺乳期内的；
（四）法律、行政法规规定的其他情形。