在公司做了16年被解雇，分以下情形赔偿：属于过失性辞退的，没有赔偿；属于违法辞退的，可以获得32个月工资的赔偿金或者继续履行劳动合同；属于无过失性辞退的，用人单位支付16个月工资的经济补偿金，但劳动者月工资高于用人单位所在地上年度职工月平均工资三倍的，按三倍数额支付12个月工资的经济补偿金。

《中华人民共和国劳动合同法》第四十八条

用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。