伤残退役军人与单位解除劳动合同的合法性，需根据具体情况判断。以下是针对此问题的详细分析：

1. 合法解除劳动合同的情形：

   • 提前通知：根据《劳动合同法》第三十七条，伤残退役军人作为劳动者，提前三十日以书面形式通知用人单位，可以解除劳动合同。
   • 协商解除：用人单位与伤残退役军人协商一致，也可以解除劳动合同。若由用人单位提出解除动议，需向伤残退役军人支付经济补偿，标准按工作年限计算。

2. 单位义务与伤残退役军人权益保障：

   • 在合法解除劳动合同的情况下，单位应履行通知等程序，并按规定支付经济补偿。
   • 伤残退役军人除获得经济补偿外，其因战、因公致残的残疾军人待遇（如残疾抚恤金）不受劳动合同解除的影响，应继续享受。

3. 违法解除劳动合同的情形：

   • 若用人单位违法解除劳动合同，伤残退役军人有权要求继续履行合同或获得赔偿。若不要求继续履行或合同无法继续履行，单位应按经济补偿标准的二倍支付赔偿金。

4. 因工伤残退役军人的特殊情况：

   • 对于因工伤导致的伤残退役军人，即使劳动合同解除，单位也需按《工伤保险条例》支付一次性工伤医疗补助金和一次性伤残就业补助金。
   • 伤残退役军人在离职后，若伤情变化影响劳动能力，可申请劳动能力复查鉴定，并根据结果调整工伤保险待遇。

5. 特殊情形下的即时解除权：

   • 若用人单位存在《劳动合同法》第三十八条规定的情形（如未及时足额支付劳动报酬、未依法缴纳社会保险费等），伤残退役军人可以立即解除劳动合同，不需事先告知，并有权要求经济补偿。

综上所述，伤残退役军人与单位解除劳动合同的合法性取决于具体情况。在解除劳动合同时，应确保遵守相关法律法规，妥善处理经济补偿、工伤待遇等问题，以维护双方的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。