关于永久员工（即签订无固定期限劳动合同的员工）解除劳动合同的赔偿问题，这确实是一个涉及多方面法律规定的复杂议题。下面，我将根据相关法律知识，为您详细梳理不同情形下的赔偿标准。
一、用人单位需支付经济补偿的情形
协商解除：
- 当用人单位主动提出与劳动者协商一致解除无固定期限劳动合同时，必须向劳动者支付经济补偿。
- 经济补偿的计算方式：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准执行。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指的是劳动合同解除或终止前十二个月的平均工资。
劳动者被迫解除：
- 若用人单位存在未提供约定的劳动保护或条件、未及时足额支付劳动报酬、未依法缴纳社会保险费等情形，劳动者有权解除劳动合同，并要求用人单位支付经济补偿，标准同上。
非过失性解除：
- 在劳动者患病或非因工负伤不能胜任工作、不能胜任工作经过培训或调整岗位仍不能胜任、劳动合同订立时的客观情况发生重大变化等特定情况下，用人单位提前三十日以书面形式通知或额外支付一个月工资后，可解除劳动合同，并需支付经济补偿，标准依旧。
经济性裁员：
- 用人单位因企业破产法规定进行重整、生产经营严重困难等原因进行经济性裁员时，解除无固定期限劳动合同的，同样应向劳动者支付经济补偿，补偿标准不变。
特殊规定：
- 若劳动者的月工资高于当地上年度职工月平均工资三倍，向其支付的经济补偿标准应按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
二、用人单位需支付赔偿金的情形
- 当用人单位违反《劳动合同法》规定解除或终止无固定期限劳动合同时（如劳动者无过错却被随意辞退），若劳动者不要求继续履行合同或合同已无法继续履行，用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。例如，若员工在某公司工作了5年，月平均工资为8000元，且公司所在地区上年度职工月平均工资为3000元，若公司违法解除合同，员工不要求继续履行，则公司应支付赔偿金为8000元/月×5年×2 = 80000元。
三、用人单位无需支付补偿或赔偿的情形
劳动者主动辞职：
- 劳动者提前三十日以书面形式通知用人单位（试用期内提前三日通知）解除无固定期限劳动合同，用人单位无需支付经济补偿。
劳动者存在过失：
- 若劳动者存在试用期间不符合录用条件、严重违反用人单位规章制度、严重失职给用人单位造成重大损害等情形，用人单位解除劳动合同的，同样无需支付经济补偿。
总结与建议
解除无固定期限劳动合同的赔偿问题确实复杂，涉及多种因素和具体情境。在实际操作中，我建议您首先尝试与用人单位进行协商，以达成双方都能接受的解决方案。若协商不成，您可以咨询专业法律人士或劳动仲裁机构，以获取更具体的指导和帮助。通过明确解除合同的性质和原因，您可以准确判断用人单位是否需要支付经济补偿或赔偿金，从而保障自己的合法权益。