关于您提出的“签了无固定期限劳动合同后，公司解除的赔偿怎么算”的问题，这是一个涉及劳动法规定且相对复杂的问题。下面我将根据相关法律法规，为您详细梳理无固定期限劳动合同解除时的赔偿计算方式。

一、无需支付经济补偿的情形

首先，如果劳动者存在《劳动合同法》第三十九条规定的严重违规或违法行为，如试用期间不符合录用条件、严重违反单位规章制度、严重失职造成重大损害、与其他单位建立劳动关系影响本职工作、以欺诈手段订立合同、被依法追究刑事责任等，用人单位有权合法解除无固定期限劳动合同，且无需支付任何经济补偿。

二、需支付经济补偿的情形

1. 合法解除的经济补偿：

   • 如果因特定情况（如员工不能胜任工作、客观情况发生重大变化等）导致合同无法继续履行，且用人单位提前通知或额外支付一个月工资后解除合同，或在经济性裁员时，用人单位需按工作年限向劳动者支付经济补偿。
   • 经济补偿的计算标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的“月工资”指的是劳动合同解除前十二个月的平均工资。
   • 如果劳动者月工资高于当地月平均工资的三倍，则按三倍数额支付，且最高支付年限不超过十二年。

2. 双方协商一致解除：

   • 如果用人单位与劳动者协商一致解除劳动合同，补偿标准通常由双方协商确定，并非固定规则。但一般来说，也会参考上述合法解除的经济补偿标准。

三、需支付赔偿金的情形

• 如果用人单位无故辞退员工或违反法律规定解除劳动合同，则需按照经济补偿标准的两倍向劳动者支付赔偿金。即，每满一年支付两个月工资作为赔偿，以此类推。同样，月工资高于当地月平均工资三倍的，按三倍数额支付，最高限额为十二年。

四、特殊情况说明

• 劳动合同到期自然终止：一般情况下，劳动合同到期自然终止不涉及经济补偿，除非双方有特别约定或符合法定续签条件而用人单位拒绝续签。但这一情形并不适用于无固定期限劳动合同，因为无固定期限劳动合同没有固定的到期日。

五、总结与建议

无固定期限劳动合同的解除赔偿计算需严格依据《劳动合同法》的相关规定，区分不同解除情形。对于劳动者而言，了解自身权益和赔偿标准至关重要，以便在权益受损时能够及时维护自己的合法权益。对于用人单位而言，合法合规地处理劳动合同解除事宜同样重要，以避免不必要的法律风险和经济损失。

在实际操作中，如果双方对赔偿计算存在争议或不确定如何处理，建议及时咨询专业律师或当地劳动保障部门，以确保法律知识的准确性和应用的正确性。希望以上解答能对您有所帮助。