公司违法与哺乳期的劳动者解除劳动合同的，赔偿金应该按照经济补偿标准的双倍来计算，即劳动者在公司每工作满一年，公司要向其赔偿二个月的工资。对于该劳动者，除具有重大过错外，公司不得随意辞退。
法律依据:
《中华人民共和国劳动合同法》第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
《中华人民共和国劳动合同法》第八十七条用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动合同法》第九十条劳动者违反本法规定解除劳动合同，或者违反劳动合同中约定的保密义务或者竞业限制，给用人单位造成损失的，应当承担赔偿责任。
