当公司合同到期并决定解雇员工时，赔偿的计算主要基于员工在本公司的工作年限和工资水平。根据《中华人民共和国劳动合同法》第四十七条，如果公司不续签合同并解雇员工，应支付相应的经济补偿。

工作年限决定补偿：员工每在公司工作满一年，应获得一个月工资的经济补偿。如果工作六个月以上但不满一年，也按一年计算；若工作不满六个月，则支付半个月工资的经济补偿。

工资上限：如果员工的月工资高于公司所在地区上年度职工月平均工资的三倍，那么经济补偿的标准将按照职工月平均工资的三倍来计算，并且支付经济补偿的年限最高不超过十二年

提前通知：在合同到期前，如果公司决定不续签，应提前通知员工，并明确告知其经济补偿的数额和支付方式。

合法程序：确保解雇过程遵循公司规定和法律法规，避免因非法解雇而引发纠纷和额外的法律费用。

协商优先：在合同到期前，双方可以协商是否续签合同或就解雇补偿进行谈判，以达成双方都能接受的解决方案。

综上所述，公司合同到期解雇员工的赔偿主要依据员工的工作年限和工资水平来计算。在解雇过程中，公司应确保程序的合法性，并与员工充分沟通，以达成双方满意的解决方案。

法律依据

《中华人民共和国劳动合同法》第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。 劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。