企业可以解除与退伍军人的劳动关系，但需严格遵守法律规定。

企业在处理与退伍军人的劳动关系时，必须遵循《中华人民共和国劳动合同法》及相关法律法规的规定。以下是对这一问题的详细解答：

1. 合法辞退的情形：

   • 企业在退伍军人存在特定情形时可以解除劳动合同，这些情形包括：在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职并给用人单位造成重大损害、与其他用人单位建立劳动关系并严重影响本职工作、劳动合同无效，以及被依法追究刑事责任等。

2. 不得随意辞退及后果：

   • 若退伍军人未出现上述法定辞退情形，企业不得随意辞退。否则，根据法律规定，企业需支付赔偿金，计算标准为经济补偿金的二倍。经济补偿金按劳动者在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年按一年计；不满六个月支付半个月工资。

3. 经济补偿的支付：

   • 在合法辞退退伍军人（即非因其过错）时，企业需支付经济补偿金，以保障劳动者的合法权益。

4. 优先留用政策：

   • 在裁员过程中，企业应优先考虑留用退伍军人，特别是签订较长期限或无固定期限劳动合同的退伍军人，这体现了企业对特殊群体的关怀和社会责任。

5. 违法辞退的救济途径：

   • 若企业违法辞退退伍军人，退伍军人可以通过与用人单位协商、请工会或第三方调解、向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼等途径来维护自身权益。

综上所述，企业在解除与退伍军人的劳动关系时，必须严格遵循法律规定，确保行为合法合规。若企业有任何疑问或需要进一步的法律指导，请直接向我咨询，我将竭诚为您提供专业的法律服务。