公司必须支付双倍赔偿金。

《劳动合同法》第八十七条规定：“用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。”

而该法第四十七条第一款规定：“经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。”正因为公司的行为属于违法解除劳动合同，决定了其必须根据原有工资标准。支付双倍赔偿金。