残疾员工被解除无固定期限劳动合同的赔偿问题，需根据解除的合法性分情况讨论：

1. 若用人单位违法解除
   根据《劳动合同法》第48条、87条，用人单位违法解除劳动合同的，残疾员工有权选择：
   

• 要求继续履行合同：若合同仍可履行，法院可能支持恢复劳动关系；
  
• 主张赔偿金：按经济补偿标准的2倍支付赔偿金。经济补偿按工作年限计算，每满1年支付1个月工资（残疾员工若因工致残被鉴定为1-6级伤残，可能涉及《工伤保险条例》的伤残津贴等特殊待遇，需结合具体情况分析）。

举例：若残疾员工工作10年被违法解除，且月工资为1万元，则赔偿金为20万元（10年×1万元/年×2倍）。

1. 若用人单位合法解除
   需满足《劳动合同法》第39条（如严重违纪）、第40条（如不能胜任工作经培训或调岗后仍不能胜任）等法定情形，且需履行法定程序（如提前30日通知或支付代通知金）。此时：
   

• 经济补偿：按工作年限支付，每满1年支付1个月工资；
  
• 医疗补助费：若因患病或非因工负伤解除，可能需支付医疗补助费（具体标准因地而异，如上海为6-12个月工资）。

特殊情形：

• 工伤残疾员工：若被鉴定为1-4级伤残，用人单位不得解除劳动合同；5-6级伤残的，经员工提出可解除，但需支付一次性工伤医疗补助金和伤残就业补助金（具体标准按《工伤保险条例》执行）；
  
• 违法解除的行政处罚：用人单位除赔偿外，还可能面临劳动行政部门责令改正或罚款。

建议：

1. 保留劳动合同、工资记录、解除通知等证据；
   
2. 优先通过劳动仲裁协商解决，若对裁决不服可向法院起诉；
   
3. 赔偿金额需结合工资水平、工作年限、伤残等级等因素综合计算，建议提供具体信息进一步分析。
   

如有进一步疑问，可直接向我咨询。