您好，关于公司解除与残疾员工的劳动关系时的赔偿问题，这确实是一个需要细致考虑和严格遵守法律法规的情况。以下是我为您详细整理的解答：
一、合法解除劳动合同的赔偿标准
协商解除或经济性裁员：
- 如果公司与残疾员工协商一致解除劳动合同，或者因公司经营困难等经济性原因依法进行裁员，那么公司需要按照“N+1”的标准支付经济补偿金。
- “N”代表员工在公司的工作年限，每满一年支付一个月工资；六个月以上不满一年的按一年计算；不满六个月的支付半个月工资。
- “+1”是指如果公司未提前30天书面通知员工，需要额外支付一个月工资作为代通知金。
- 示例：假设某残疾员工在公司工作了5年8个月，被经济性裁员且未提前通知，那么他应获得6个月工资（N=5.5向上取整为6）加上1个月代通知金，总共7个月工资的赔偿。
无过失性辞退：
- 如果因为员工不能胜任工作、医疗期满后无法从事原工作或客观情况发生重大变化导致合同无法履行，公司可以解除合同并支付“N”经济补偿金，这种情况下无需支付代通知金。
二、违法解除劳动合同的赔偿标准
- 如果公司违反法律规定辞退残疾员工（如无正当理由或程序不合法），那么公司需要按照“2N”的标准支付赔偿金，即经济补偿标准的两倍。
- 示例：假设某残疾员工在公司工作了3年被违法辞退，那么他应获得6个月工资（2×3年）的赔偿。
三、特殊保护政策
禁止歧视：
- 根据《残疾人保障法》，公司不得以残疾为由辞退员工，否则构成就业歧视，这是违法的。
优先留用：
- 在进行经济性裁员时，公司应优先留用残疾人员工，这是法律对残疾员工的特殊保护。
税费优惠影响：
- 辞退残疾人可能导致公司失去一些税费优惠政策，如增值税即征即退、企业所得税加计扣除等，这间接增加了公司的成本。
四、其他注意事项
社保与福利处理：
- 辞退后，公司需要依法办理社保减员手续，确保残疾员工能继续享受失业保险待遇（如果符合条件）。
无障碍设施与辅助器具：
- 公司无需因辞退而拆除无障碍设施，但可以收回个人使用的辅助器具（如盲文电脑等）。
争议解决途径：
- 如果残疾员工对辞退有异议，可以通过劳动仲裁或诉讼来主张自己的权益，同时可以申请法律援助以降低维权成本。
五、建议行动步骤
核实辞退合法性：
- 要求公司提供书面解除理由及相关证据，以确认辞退是否合法。
保存证据：
- 保留劳动合同、工资记录、辞退通知书等材料，以备不时之需。
咨询专业机构：
- 联系当地残联或劳动监察部门获取支持和帮助，确保自己的权益得到保障。
综上所述，公司在解除与残疾员工的劳动关系时，必须严格遵守相关法律法规，确保合法合规操作。如果残疾员工对辞退有异议或认为自己的权益受到侵害，可以通过合法途径来维护自己的权益。希望这些信息能对您有所帮助。