退伍军人与原单位解除劳动关系是否合法，需根据具体情况来判断，不能一概而论。以下是从不同角度进行的分析：

1. 合法解除的情形：

   • 双方协商一致：如果退伍军人与原单位在平等自愿的基础上，就解除劳动关系达成了一致意见，并签订了书面协议，那么这种解除是合法的。
   • 法定解除条件成就：根据《中华人民共和国劳动合同法》的相关规定，如果存在某些法定情形，如劳动者严重违反用人单位规章制度、严重失职给用人单位造成重大损害等，用人单位可以解除劳动合同。同样，如果退伍军人存在这些情形，原单位解除劳动关系也是合法的。
   • 退伍军人主动辞职：如果退伍军人因个人原因主动向原单位提出辞职，并按照规定办理了离职手续，那么这种解除劳动关系也是合法的。

2. 非法解除的情形：

   • 无合法理由解除：如果原单位在没有合法理由的情况下，单方面解除与退伍军人的劳动关系，如无故辞退、以不合理的理由解除等，那么这种解除是违法的。
   • 违反法定程序解除：即使原单位有合法的解除理由，但如果未按照法定程序进行，如未提前通知、未支付经济补偿等，也可能构成违法解除。
   • 歧视性解除：如果原单位因退伍军人的身份（如退役军人身份）而对其进行歧视性解除，那么这种解除同样是违法的。

法律建议：

• 如果退伍军人认为原单位解除劳动关系的行为违法，可以首先与原单位进行协商，寻求和解。
• 如果协商无果，退伍军人可以向当地的劳动争议仲裁委员会申请仲裁，要求确认原单位的解除行为违法，并要求支付相应的赔偿。
• 在申请仲裁前，建议退伍军人收集好相关证据，如劳动合同、解除通知、工资单等，以便在仲裁过程中证明自己的主张。

可能后果：

• 如果原单位的解除行为被确认违法，那么退伍军人有权要求原单位继续履行劳动合同或者支付赔偿金。
• 如果原单位拒绝履行仲裁裁决，退伍军人还可以向人民法院申请强制执行。

总之，退伍军人与原单位解除劳动关系是否合法，需根据具体情况来判断。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。