退役军人单位不可以随时辞退，必须严格遵守相关法律法规，确保程序合法且充分保障退役军人的合法权益。以下从多个角度进行详细分析：
一、合法辞退的法定情形
根据《中华人民共和国劳动合同法》第三十九条，用人单位在以下情形下可以辞退劳动者，这些规定同样适用于退役军人：
- 试用期不符合录用条件：若退役军人在试用期间被证明不符合录用条件，用人单位可以辞退。
- 严重违反规章制度：若退役军人严重违反用人单位的规章制度，用人单位有权辞退。
- 严重失职或营私舞弊：若退役军人因严重失职或营私舞弊给用人单位造成重大损害，用人单位可以辞退。
- 双重劳动关系且影响工作：若退役军人同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响，或经用人单位提出后拒不改正，用人单位可以辞退。
- 劳动合同无效情形：若因《劳动合同法》第二十六条第一款第一项规定的情形（如以欺诈、胁迫手段订立劳动合同）致使劳动合同无效，用人单位可以辞退。
- 被依法追究刑事责任：若退役军人被依法追究刑事责任，用人单位可以辞退。
二、不得辞退的特殊情形
根据《中华人民共和国劳动合同法》第四十二条及相关法律法规，退役军人在以下情形下，用人单位不得辞退：
- 职业病或工伤：若退役军人从事接触职业病危害作业未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间；或在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力，用人单位不得辞退。
- 医疗期内：若退役军人患病或非因工负伤，在规定的医疗期内，用人单位不得辞退。
- 女职工特殊时期：若退役军人是女职工，在孕期、产期、哺乳期内，用人单位不得辞退。
- 长期服务且临近退休：若退役军人在本单位连续工作满十五年，且距法定退休年龄不足五年，用人单位不得辞退。
- 法律、行政法规规定的其他情形：如残疾退役军人等特定群体，受到更严格的保护，用人单位在辞退时需遵循更严格的规定。
三、经济补偿的支付
若用人单位依法辞退退役军人（即非因退役军人过错），需按《中华人民共和国劳动合同法》的规定支付经济补偿金。补偿标准如下：
- 按工作年限计算：按劳动者在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
- 高工资限制：若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
计算公式：经济补偿金 = 工作年限 × 月工资（或职工月平均工资三倍，若月工资高于三倍标准）
四、违法辞退的后果
若用人单位违法辞退退役军人，将面临以下法律后果：
- 支付赔偿金：根据《中华人民共和国劳动合同法》第八十七条，用人单位需支付赔偿金，赔偿金计算依据为经济补偿标准的二倍。
- 恢复劳动关系：在特定情况下，退役军人有权要求用人单位恢复劳动关系，继续履行劳动合同。
- 行政处罚：用人单位还可能面临劳动行政部门的处罚，如罚款、责令改正等。
五、特殊保护与优先留用
- 优先留用：在裁员时，退役军人作为特殊群体，应被优先考虑留用，特别是签订较长期限或无固定期限劳动合同的退役军人，以及家庭有特殊困难的退役军人。
- 特殊保护：对于残疾退役军人等特定群体，国家和社会给予特殊保护和照顾。用人单位在辞退这些退役军人时，需遵循更严格的规定，并提供合理的安置和补偿方案。
六、救济途径
若退役军人认为用人单位违法辞退，可通过以下途径维护合法权益：
- 协商：与用人单位协商解决争议。
- 调解：请工会或第三方调解组织进行调解。
- 仲裁：向劳动争议仲裁委员会申请仲裁。
- 诉讼：对仲裁裁决不服的，可以向人民法院提起诉讼。
总结来说，退役军人单位不可以随时辞退，必须严格遵守相关法律法规，确保程序合法且充分保障退役军人的合法权益。若您作为退役军人遇到类似问题，或有其他劳动纠纷方面的疑问，欢迎直接向我咨询，我将为您提供专业、全面的法律服务。