公司单方违约解除合同,应根据法律规定进行赔偿。首先,若劳动者无过错,用人单位违法解除劳动合同,需按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算,每满一年支付一个月工资。六个月以上不满一年的,按一年计算;不满六个月的,向劳动者支付半个月工资。其次,工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的,向其支付经济补偿的标准按职工月平均工资三倍的数额支付,向其支付经济补偿的年限最高不超过十二年。再者,用人单位支付了赔偿金后,不再支付经济补偿。赔偿金的计算年限自用工之日起计算。最后,劳动者可通过与用人单位协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等方式,维护自身合法权益以获得应有的赔偿。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。