随意辞退员工，公司应根据《中华人民共和国劳动合同法》第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。具体计算方式为：每满一年支付两个月工资，不满六个月的支付一个月工资，六个月以上不满一年的按一年计算。月工资指劳动合同解除前十二个月的平均工资。若员工月工资高于当地职工月平均工资三倍，按三倍数额支付，最高不超过十二年。这是公司违法解除劳动合同的赔偿责任。