结论：单位随意辞退退伍军人是违法的，退伍军人作为劳动者，其合法权益受到《中华人民共和国劳动法》、《中华人民共和国劳动合同法》以及《中华人民共和国退役军人保障法》等多重法律法规的严格保护。以下从多个角度进行详细分析：

一、法律框架与基本原则

1. 平等就业权：根据《退役军人保障法》，退伍军人享有与其他劳动者同等的就业权利，用人单位不得以退役军人身份为由随意辞退。这意味着，退伍军人在就业市场上应受到与其他劳动者同等的对待，不得因其曾服役而遭受不公平的辞退。

2. 劳动合同约束：若退伍军人与单位签订了劳动合同，那么辞退必须符合《劳动合同法》第三十九条至第四十一条规定的法定情形。这些情形包括但不限于严重违反规章制度、失职造成重大损失、不能胜任工作等。若单位无法提供这些法定理由而随意辞退退伍军人，即构成违法解除劳动合同。

二、对退伍军人的特别保护

1. 禁止歧视性辞退：用人单位不得因退伍军人曾服役的经历（如伤病、年龄偏大）而实施歧视性辞退。这种歧视性辞退不仅违反了法律法规，也损害了退伍军人的合法权益和社会公平。

2. 政府协调机制：若单位无正当理由辞退退伍军人，地方退役军人事务部门可介入调解，必要时通过法律援助维护其权益。这为退伍军人提供了一道额外的保障，确保他们在遭遇不公平辞退时能够得到及时的帮助和支持。

三、合法辞退的具体情形与程序要求

1. 合法辞退情形：

   • 过错性辞退：根据《劳动合同法》第三十九条，若退伍军人存在严重违反规章制度、失职造成重大损失等情形，单位可以依法辞退。
   • 无过失性辞退：根据《劳动合同法》第四十条，若退伍军人因医疗期满不能从事原工作、不胜任调岗后工作等情形，单位在提前通知并支付经济补偿的情况下可以辞退。
   • 经济性裁员：根据《劳动合同法》第四十一条，若单位因经营困难需要裁减人员，且退伍军人不属于优先留用人员（如与本单位订立较长期限固定期限劳动合同、家庭无其他就业人员且需扶养老人/子女等），单位在履行相关程序后可以裁减退伍军人。但即便如此，单位仍需支付相应的经济补偿。

2. 辞退程序要求：

   • 通知工会：用人单位单方解除劳动合同前，须将理由通知工会（《劳动合同法》第四十三条）。未履行该程序可能导致辞退无效。
   • 经济补偿支付：若单位无故辞退退伍军人，根据《劳动合同法》第八十七条，需支付赔偿金。赔偿金计算依据为该法第四十七条规定的经济补偿标准的二倍。经济补偿金按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

四、法律后果与维权途径

1. 法律后果：若单位无故辞退退伍军人，不仅需支付赔偿金，还可能面临劳动行政部门的处罚和声誉损失。这将对单位的长期发展产生不利影响。

2. 维权途径：

   • 协商：退伍军人遇到被无故辞退的情况时，首先可尝试与企业进行协商，要求继续履行合同或支付赔偿金。
   • 仲裁：若协商无果，可向当地的劳动争议仲裁委员会申请仲裁，通过仲裁程序来维护自己的合法权益。
   • 诉讼：如对仲裁结果不满意，退伍军人还有权向人民法院提起诉讼，通过司法途径来寻求最终的公正裁决。

建议：作为退伍军人，在遭遇不公平辞退时，应首先了解自己的法律权益和维权途径。可以积极收集相关证据（如劳动合同、辞退通知、工资单等），以便在协商、仲裁或诉讼过程中更好地维护自己的权益。同时，也可以寻求当地退役军人事务部门或法律援助机构的帮助和支持。如果你有任何具体的法律问题或需要进一步的法律建议，请直接向我咨询。