公司解除劳动合同的方式如下：
1.劳动者存在过失性辞退情形，单方面解除劳动合同；
2.与劳动者协商一致解除劳动合同；
3.劳动者存在非过失性辞退情形，提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除；
4.其他。
公司解除劳动合同赔偿金在工作办理交接时就应当发放。
《劳动合同法》第五十条规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
单位解除劳动合同补偿金的计算方法是按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。找法网提醒您，劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付；向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
