退伍军人被解除劳动合同是否合法，需根据具体情形判断，且必须遵循《中华人民共和国劳动合同法》及相关法律法规的规定。以下是从不同角度对这一问题的详细分析：
一、单位解除与退伍军人的劳动合同
合法解除的情形：
- 若退伍军人存在严重违反劳动纪律、规章制度或严重失职、营私舞弊，给用人单位造成重大损害等行为，且经过教育或行政处分仍然无效，单位可以依据《劳动合同法》的规定进行解聘。
- 在经济性裁员的情况下，如企业重整、生产经营严重困难等，单位也可以解除与退伍军人的劳动合同，但必须符合法定条件，如提前三十日向工会或全体职工说明情况，听取意见，并向劳动行政部门报告等。
违法解除的后果：
- 若单位违法解除与退伍军人的劳动合同，应按经济补偿标准的二倍支付赔偿金。经济补偿的计算方式依据《劳动合同法》第四十七条，即按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若退伍军人月工资高于所在地区上年度职工月平均工资三倍，赔偿标准则按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
- 退伍军人还可选择要求继续在单位工作，而非接受经济赔偿金。
特殊保护规定：
- 对于由国家安置工作的退伍军人，如符合特定条件（如服现役满12年、荣获二等功以上奖励等），用人单位在无法定事由的情况下不得随意解除劳动合同。
- 对安排工作的残疾退役士兵，所在单位不得因其残疾解除劳动关系，且应享受与所在单位工伤人员同等的生活福利和医疗待遇。
二、退伍军人主动解除与单位的劳动合同
- 若劳动合同未到期，退伍军人主动解除合同有两种情况：
- 若单位存在《劳动合同法》第三十八条规定的情形，如未按照劳动合同约定提供劳动保护或者劳动条件、未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等，退伍军人可以解除劳动合同，并按军龄与工龄之和，每满一年获得一个月工资补偿。
- 若单位无违反《劳动合同法》的情况，退伍军人主动解除合同则通常不获得经济补偿金。
三、实际操作中的注意事项
程序合法性：
- 无论是单位解除还是退伍军人主动解除劳动合同，都必须遵循法定的程序和条件。单位在解聘退伍军人前，应提前三十日向工会或全体职工说明情况，并听取意见。解聘方案需向劳动行政部门报告，确保程序合法。
证据保留：
- 在解除劳动合同的过程中，双方都应保留相关证据，以证明解除行为的合法性。例如，单位应保留退伍军人严重违反规章制度的证据，退伍军人则应保留单位未按时支付劳动报酬或未依法缴纳社会保险费的证据。
政策扶持与就业保障：
- 退伍军人在就业过程中享有特定的政策扶持和就业保障。例如，企业招用自主就业退役士兵并签订一定期限劳动合同且依法缴纳社保费的，可享受相应的税收优惠和财政补贴。这些政策旨在促进退伍军人的就业和再就业，保障其合法权益。
总结与建议：
退伍军人被解除劳动合同是否合法，需根据具体情形和法律法规进行判断。在实际操作中，建议双方都充分了解相关法律法规和政策规定，确保解除行为的合法性和合规性。若遇到纠纷或疑问，可直接向我咨询，我将根据具体情况提供专业的法律建议和帮助。