公司开除是必须赔偿的，公司不肯出具书面辞退通知，这属于违法劳动法的，按照劳动法要求，应该提前一个月通知你，并按照补偿标准，对你进行补偿。公司开除员工赔偿标准如下：1、若员工存在过错的，则可以不赔偿。2、若员工不存在过错的，则按员工的工作年限，每满一年补偿一个月的工资；六个月以上不满一年的，按一年计算；不满六个月的，补偿半个月的工资。3、劳动者月工资高于用人单位所在直辖市、设区的市级公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。【法律依据】；《中华人民共和国劳动合同法》第三十 用人单位有下列情形之一的，劳动者可以解除劳动合同。（一）未按照劳动合同约定提供劳动保护或者劳动条件的。