公司与劳动者解除劳动合同的赔偿问题需依据具体情形判断。若公司合法解除,如协商一致解除且支付了合理经济补偿,或因劳动者过错解除等,通常无需额外赔偿。但若是违法解除,用人单位需向劳动者支付赔偿金。赔偿金标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算,每满一年支付一个月工资。六个月以上不满一年的,按一年计算;不满六个月的,支付半个月工资。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的,向其支付经济补偿的标准按职工月平均工资三倍的数额支付,向其支付经济补偿的年限最高不超过十二年。所以,公司违法解除劳动合同,劳动者可依法主张相应赔偿,以维护自身合法权益。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。