在公司刚刚满一年，新的合同已经续签，公司单方面跟我解除合同，他们该怎么赔偿，

根据劳动合同法的规定，用人单位可以单方解除劳动合同的方式有以下三种方式：　　
(1)《劳动合同法》第39条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：　　
(一)在试用期间被证明不符合录用条件的;　　
(二)严重违反用人单位的规章制度的;　　
(三)严重失职，营私舞弊，给用人单位造成重大损害的;　　
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;　　
(五)因本法第二十六条第一款第一项规定(以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的)的情形致使劳动合同无效的;　　
(六)被依法追究刑事责任的。　　
(2)用人单位应当提前30天采用书面形式通知劳动者本人方可解除合同。　　《劳动合同法》第40条规定，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：　　
(一)劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的;　　
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;　　
(三)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。　　
(3)《劳动合同法》第41条规定，有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：　　
(一)依照企业破产法规定进行重整的;　　
(二)生产经营发生严重困难的;　　
(三)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的;　　
(四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。　　裁减人员时，应当优先留用下列人员：　　
(一)与本单位订立较长期限的固定期限劳动合同的;　　
(二)与本单位订立无固定期限劳动合同的;　　
(三)家庭无其他就业人员，有需要扶养的老人或者未成年人的。　　用人单位依照本条第一款规定裁减人员，在六个月内重新招用人员的，应当通知被裁减的人员，并在同等条件下优先招用被裁减的人员。　　用人单位在解除合同时的程序应注意，工会要发挥作用。　　《劳动合同法》第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

1、如果双方协商一致解除合同，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里所称的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资，按应发工资计算。
2、如果单位没有正当合法理由单方辞退，需要按上面标准支付双倍的赔偿金。

依照法律规定，假如需要提供的证据是由用人单位保存的，劳动者提出该项证据，单位无正当理由拒不提供，法院应采信对劳动者有利的证据。第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。