在签订无固定期限劳动合同时，若公司解除合同，赔偿情况需根据解除的具体情形来确定，主要分为合法解除和违法解除两大类。以下是详细分析：
一、合法解除
协商一致解除
- 法律依据：《中华人民共和国劳动合同法》第三十六条。
- 赔偿标准：按劳动者在本单位工作的年限，每满一年支付一个月工资的经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指劳动合同解除或终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
- 计算公式：经济补偿金 = 工作年限 × 月平均工资（或职工月平均工资三倍，以较低者为准，且最高不超过十二年）。
- 实例：若小李工作3年8个月，平均月薪8000元，则经济补偿为32000元（8000×4）。若小李月薪为当地职工月平均工资三倍以上，则按三倍计算，且最高不超过十二年。
劳动者存在过错解除
- 法律依据：《劳动合同法》第三十九条。
- 赔偿标准：无需支付经济补偿或赔偿金。
- 实例：小张严重违反考勤制度，公司可依据规定解除合同，不支付任何补偿。
无过失性辞退
- 法律依据：《劳动合同法》第四十条。
- 赔偿标准：同协商一致解除，即按劳动者在本单位工作的年限支付经济补偿。
- 实例：小赵因病无法胜任工作，公司提前30天通知解除合同，应支付相应月份工资的经济补偿。
经济性裁员
- 法律依据：《劳动合同法》第四十一条。
- 赔偿标准：同协商一致解除，即按劳动者在本单位工作的年限支付经济补偿。
- 实例：小王因公司生产经营困难被裁员，应获得相应月份工资的经济补偿。
二、违法解除
- 法律依据：《劳动合同法》第四十八条、第八十七条。
- 赔偿标准：按照经济补偿标准的二倍向劳动者支付赔偿金。
- 计算公式：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月平均工资 × 2（或职工月平均工资三倍 × 2，以较低者为准，且最高年限限制同样适用）。
- 实例：公司无故解除与小陈的合同，小陈不要求继续履行，应获得相应月份工资的赔偿金，即若小陈工作6年，月薪10000元，则赔偿金为120000元（10000×6×2）。
三、特殊情形的处理
高薪员工：若劳动者的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，那么支付经济补偿的标准将按照职工月平均工资三倍的数额支付，并且支付经济补偿的年限最高不超过十二年。在违法解除的情况下，赔偿金也相应受此限制。
未提前通知：若用人单位没有提前三十日以书面形式通知劳动者本人就解除了劳动合同（除因劳动者过错而解除劳动合同的情形外），除了需要支付经济补偿金或赔偿金外，在某些情况下，根据地方规定或合同约定，可能还需要额外支付劳动者一个月的工资作为代通知金，但这并非全国统一规定，需根据具体情况判断。
总结来说，公司解除与劳动者的无固定期限劳动合同时，赔偿情况需根据解除的具体情形来确定。无论是合法解除还是违法解除，都应确保赔偿的合法性和合理性，以维护双方的合法权益。在处理此类问题时，若你有任何疑问或需要进一步的法律帮助，请直接向我咨询。