退役军人无辜被单位解除合同是否违法，取决于具体的情况和解除合同的依据。下面我将从几个角度进行详细分析：

1. 合同解除的法定情形：

   • 根据《中华人民共和国劳动合同法》的规定，用人单位可以在特定情形下解除与劳动者的劳动合同，如劳动者严重违反用人单位的规章制度、严重失职等。但这些情形必须明确且有证据支持。
   • 如果退役军人作为劳动者，没有违反任何法律法规或用人单位的规章制度，且没有其他法定解除合同的情形，那么用人单位无故解除合同是违法的。

2. 退役军人的特殊保护：

   • 退役军人作为特殊群体，在某些情况下可能享有特殊的法律保护。虽然直接的法律规定可能不多，但各地可能有相关政策或规定对退役军人给予一定的就业保障或优惠。
   • 如果用人单位因为退役军人的身份而无故解除合同，可能涉及对特殊群体的歧视，这也是不合法的。

3. 合同解除的程序要求：

   • 用人单位在解除劳动合同时，通常需要遵循一定的程序，如提前通知、支付经济补偿等。
   • 如果用人单位没有按照法定程序解除合同，即使解除合同的理由看似合理，也可能因为程序违法而被认定为无效。

4. 法律后果：

   • 如果用人单位无故解除合同且违法，劳动者（包括退役军人）有权向劳动争议仲裁委员会申请仲裁，要求恢复劳动关系或支付赔偿金等。
   • 在某些情况下，用人单位还可能面临行政处罚或法律责任。

综上所述，退役军人无辜被单位解除合同是否违法，需要具体分析合同解除的依据、程序以及是否存在对特殊群体的歧视等因素。如果确实存在违法行为，劳动者可以依法维护自己的权益。如果你有更具体的情况或需要进一步的法律帮助，请随时向我咨询。