退伍军人不可以被随意辞退。用人单位在辞退退伍军人时，必须严格遵守《中华人民共和国劳动合同法》及《中华人民共和国退役军人保障法》等相关法律法规，确保程序合法且充分保障退伍军人的合法权益。以下从多个角度进行详细分析：

一、合法辞退的依据与情形

1. 协商一致辞退：用人单位与退伍军人经协商一致，可以解除劳动合同。例如，因企业经营战略调整需裁员，双方达成一致意见后，可解除合同。这种情况下，双方需就解除合同的条件、经济补偿等事项进行充分协商，并达成书面协议。

2. 法定过错性辞退：根据《中华人民共和国劳动合同法》第三十九条，若退伍军人存在以下情形之一，用人单位可以辞退：

   • 在试用期间被证明不符合录用条件；
   • 严重违反用人单位的规章制度；
   • 严重失职，营私舞弊，给用人单位造成重大损害；
   • 同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响或拒不改正；
   • 因劳动合同无效情形导致合同解除；
   • 被依法追究刑事责任。

3. 无过失性辞退：当退伍军人患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；或不能胜任工作，经培训或调岗后仍不能胜任时，用人单位提前三十日以书面形式通知或额外支付一个月工资后，可解除劳动合同。这种情况下，用人单位需承担举证责任，证明退伍军人确实存在上述情形。

4. 经济性裁员：用人单位因重整、生产经营严重困难等情况需裁减人员，且符合法定条件和程序时，可以裁减包括退伍军人在内的员工。但在此过程中，应优先留用与本单位订立较长期限劳动合同、无固定期限劳动合同以及家庭无其他就业人员且有需要扶养的老人或未成年人的员工。退伍军人若符合这些条件，应受到相应保护。

二、不得辞退的情形

退伍军人有下列情形之一的，用人单位不得辞退：

• 从事接触职业病危害作业未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间；
• 在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力；
• 患病或非因工负伤，在规定的医疗期内；
• 女职工在孕期、产期、哺乳期内；
• 在本单位连续工作满十五年，且距法定退休年龄不足五年；
• 法律、行政法规规定的其他特殊保护情形。

三、经济补偿的支付

若用人单位依法辞退退伍军人（即非因退伍军人过错），需按《中华人民共和国劳动合同法》的规定支付经济补偿金。补偿标准如下：

• 按劳动者在本单位工作年限，每满一年支付一个月工资；
• 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资；
• 若劳动者月工资高于当地职工月平均工资三倍，按三倍数额支付，最高不超过十二年。

计算公式：经济补偿金 = 工作年限 × 月工资（月工资高于当地职工月平均工资三倍的，按三倍计算，且最高不超过十二年）

四、违法辞退的救济途径

若用人单位违法辞退退伍军人，退伍军人可通过以下途径维护合法权益：

• 与用人单位协商；
• 请工会或第三方调解；
• 向劳动争议仲裁委员会申请仲裁；
• 向人民法院提起诉讼。

建议：退伍军人在面对辞退问题时，应首先了解自己的权益和用人单位的辞退理由。若认为用人单位的辞退行为违法或不合理，可及时收集证据并寻求法律援助。同时，用人单位在辞退退伍军人时，也应严格遵守相关法律法规，确保程序合法且充分保障退伍军人的合法权益。

综上所述，退伍军人不可以被随意辞退。用人单位在辞退退伍军人时，必须严格遵守相关法律法规，确保程序合法且充分保障退伍军人的合法权益。若您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。