企业一般无权随意解除与退伍军人的劳动关系，但特定情况下可以依法解除。以下从不同角度为你详细分析：

一、退伍军人安排到地方企业成为全民所有制固定工的背景与性质

退伍军人被安排到地方企业成为全民所有制固定工，这是国家对退伍军人的一种安置政策体现。全民所有制固定工在计划经济时期是一种较为稳定的用工形式，其劳动关系受到国家相关法律法规的严格保护。这种用工关系下，企业与劳动者之间建立了长期、稳定的劳动关系，企业不能随意解除劳动合同。

二、企业无权随意解除劳动关系的情形

1. 不符合法定解除条件：根据《中华人民共和国劳动合同法》等相关法律法规，企业解除劳动合同需要有合法的理由和依据。如果退伍军人没有严重违反企业规章制度、没有严重失职或营私舞弊给企业造成重大损害、没有被依法追究刑事责任等法定解除情形，企业是无权随意解除劳动关系的。例如，退伍军人只是因为工作上的一些小失误或者与同事之间的小摩擦，企业就以此为由解除劳动合同，这是不合法的。
2. 未履行法定程序：即使退伍军人存在可以解除劳动合同的情形，企业也需要按照法定程序进行操作。比如，企业需要提前通知劳动者，如果是因劳动者过错解除劳动合同，还需要将解除理由通知工会等。如果企业没有履行这些法定程序，解除劳动合同的行为也是无效的。

三、企业可以依法解除劳动关系的情形

1. 劳动者过错：如果退伍军人严重违反企业的规章制度，比如多次旷工、盗窃企业财物等；或者严重失职、营私舞弊，给企业造成重大损害，例如因为工作疏忽导致企业遭受重大经济损失；或者被依法追究刑事责任，如因犯罪被判处刑罚等，企业可以依据《中华人民共和国劳动合同法》第三十九条的规定解除劳动合同，且不需要支付经济补偿。
2. 经济性裁员：在企业面临经营困难、转产、重大技术革新或者经营方式调整等客观情况发生重大变化，导致劳动合同无法履行，且经过法定程序（如提前向工会或者全体职工说明情况、听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告等）后，企业可以进行经济性裁员。在这种情况下，退伍军人如果被纳入裁员范围，企业可以解除劳动关系，但需要按照法律规定支付经济补偿。经济补偿的计算公式为：经济补偿 = 工作年限 × 月工资（工作年限满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资；月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
3. 劳动者不能胜任工作：如果退伍军人经过培训或者调整工作岗位，仍不能胜任工作，企业提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。此时，企业也需要支付经济补偿，计算方式同上述经济性裁员中的经济补偿计算方式。

四、特殊保护情形

对于退伍军人，国家在一定程度上给予了特殊保护。如果企业违法解除与退伍军人的劳动关系，退伍军人可以通过劳动仲裁等途径维护自己的合法权益，要求企业继续履行劳动合同或者支付赔偿金。赔偿金的标准是经济补偿标准的二倍。

如果你遇到了企业解除劳动关系的相关问题，或者有其他劳动纠纷方面的疑问，都可以直接向我咨询。