关于“企业辞退退伍军人是否合法”的问题，这主要取决于具体的情境以及法律法规的规定。以下是对此问题的详细解答：

首先，我们要明确的是，对于接收安置转业军官、安排工作的军士和义务兵的国有企业，按照《退役军人保障法》的相关规定，这些企业有法定义务与接收安置的退役军人签订不低于3年的固定期限劳动合同，并且对于服现役10年以上的，应当签订无固定期限劳动合同。同时，这些退役军人应当享受本企业同等条件人员的工资和福利待遇。这意味着，在正常情况下，国有企业不得随意辞退这些退役军人。

然而，在特定情况下，如国有企业生产经营发生严重困难时，确须裁减人员的，按照法律规定，应当优先留用接收安置的转业军官、安排工作的军士和义务兵。但这并不意味着在这些极端情况下也不能辞退退役军人，只是需要优先考虑留用他们。

另外，对于非国有企业，虽然法律没有明确规定必须接收安置退役军人，但一旦企业选择接收并安置了退役军人，就应当遵循劳动法的相关规定，不得无故辞退员工。如果企业确实需要裁员，也应当遵循相关法律规定，并确保裁员过程的公正性和合法性。

最后，如果企业违反了相关法律法规，随意辞退退役军人，那么退役军人有权向相关部门投诉或寻求法律援助。根据提供的参考信息，例如内蒙古自治区政府门户网站等地方政府的门户网站中提到的，退役军人事务局有责任对接收安置退役士兵的企业与残疾退役士兵解除劳动关系或者人事关系的违法行为进行处罚。

综上所述，企业辞退退伍军人并非绝对合法或非法，而是需要根据具体情况以及相关法律法规来判断。在正常情况下，特别是对于国有企业和已经接收安置了退役军人的企业，应当遵循相关法律法规，不得随意辞退退役军人。