针对您提出的“历史遗留违法解除无固定期限劳动合同的赔偿金怎么算”这一问题，我将结合相关法律法规，为您详细、清晰地解答。

首先，我们需要明确的是，无论历史遗留问题还是当前问题，只要用人单位违法解除了无固定期限劳动合同，都需要按照《中华人民共和国劳动合同法》的相关规定，向劳动者支付赔偿金。赔偿金的具体数额，是劳动者在该单位工作年限所对应的经济补偿金的两倍。

接下来，我们详细解析赔偿金的计算步骤：

一、计算经济补偿金

1. 确定工作年限：
   • 劳动者在本单位每工作满一年，支付一个月工资的经济补偿。
   • 六个月以上不满一年的，按一年计算。
   • 不满六个月的，支付半个月工资的经济补偿。

例如，如果劳动者工作了3年7个月，那么工作年限按4年计算；如果工作了2年3个月，则按2.5年计算。

1. 确定月工资：
   • 月工资为劳动者在劳动合同解除或终止前十二个月的平均工资。
   • 这个平均工资包括计时工资、计件工资以及奖金、津贴和补贴等货币性收入。
   • 如果劳动者月工资高于所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿金的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。

二、计算赔偿金

• 赔偿金是经济补偿金的二倍。
• 计算公式为：赔偿金 = 经济补偿金 × 2

三、实例说明

假设某劳动者在一家公司工作了5年零8个月，其劳动合同解除前十二个月的平均工资为8000元，且该工资未超过当地上年度职工月平均工资的三倍。那么：

• 工作年限：5年零8个月，按6年计算。
• 经济补偿金：8000元/月 × 6年 = 48000元。
• 赔偿金：48000元 × 2 = 96000元。

因此，公司违法解除该劳动者的无固定期限劳动合同，应支付的赔偿金为96000元。

四、注意事项

1. 在实际操作中，赔偿金额可能受到多种因素的影响，如劳动者的工作年限、月工资水平以及是否存在其他特殊情况等。
2. 如果劳动合同的解除是由于特定原因（如严重违反公司规定、经济性裁员等），赔偿金的计算方式和标准可能有所不同。此时，应仔细查阅劳动合同和相关法律法规，以确定具体赔偿金额。
3. 由于赔偿金计算涉及复杂的法律条款和规定，建议劳动者在面临此类问题时咨询专业律师或法律顾问的意见，以确保自己的合法权益得到维护。

综上所述，历史遗留违法解除无固定期限劳动合同的赔偿金计算，主要依据劳动者的工作年限和月工资水平，并遵循法定的上限与下限。希望这一解答能够帮助您更好地理解和处理相关问题。