当退伍军人面临被单位解除劳动合同的情况时，确实需要采取一系列措施来维护自己的合法权益。以下是一个详细且有条理的解答，希望能为您提供帮助：

一、了解权益与法律规定

首先，您需要详细了解《中华人民共和国劳动合同法》以及《退役士兵保障法》等相关法律法规。这些法律明确规定了您在劳动合同解除过程中的权益，包括但不限于继续履行合同的权利、获得经济补偿的权利等。

二、获取并研读解除通知

1. 获取书面通知：要求单位出具书面的解除劳动合同通知，这是维权的重要证据。
2. 研读通知内容：仔细查看通知中提出的解除合同的具体事由，如是否违反公司规章制度、不能胜任工作等。

三、与单位沟通并记录

1. 主动沟通：与企业的人力资源部门或上级领导进行沟通，详细了解解除劳动合同的理由。
2. 做好沟通记录：包括时间、地点、参与人员和谈话内容等，这有助于后续判断解除行为的合法性和采取维权措施。

四、判断解除合同的合法性

1. 实体理由审查：根据《劳动合同法》的规定，审查单位提出的解除理由是否合法。例如，是否存在严重违反规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等情形。
2. 程序合规性审查：检查单位解除劳动合同的程序是否符合法律规定，如是否提前通知、是否给予陈述和申辩的机会等。

五、经济赔偿的计算与选择

若单位的解除合同行为被判定为违法，您有权要求经济赔偿。根据《劳动合同法》的规定，经济补偿按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。若单位违法解除合同，则需支付二倍赔偿金。同时，您也有权选择要求继续在单位工作。

六、采取维权措施

1. 协商解决：首先尝试与企业进行协商，要求纠正错误，继续履行劳动合同或给予合理补偿。
2. 申请调解：若协商不成，可向劳动争议调解组织申请调解。
3. 劳动仲裁：若调解未果，可在规定时效内向劳动争议仲裁委员会申请仲裁，准备好充分证据以证明自己的主张。
4. 提起诉讼：对仲裁结果不满意时，可在规定时间内向人民法院提起诉讼。

七、寻求外部帮助

1. 劳动监察部门：向当地劳动监察部门投诉，请求其对单位的解除行为进行调查和处理。
2. 法律援助：咨询专业律师，了解自己的权益和维权途径。
3. 退役军人事务部门：及时向退役军人事务部门反映情况，利用其资源和职责为自己提供政策咨询、协调沟通等帮助。

八、注意事项

在整个过程中，您应特别注意收集和保存好各类相关证据，如劳动合同、工资单、工作证、解除劳动合同通知、沟通记录等。这些证据将对维护自身权益起到关键作用。同时，在采取行动前应充分了解相关法律法规和程序，避免因不了解法律而错失维权机会。

综上所述，当退伍军人被单位解除劳动合同时，应依据相关法律法规判断解除行为的合法性，并根据具体情况采取相应的措施来维护自己的合法权益。希望这些建议能对您有所帮助。