企业不可以随意解除与员工的劳动合同关系。解除劳动合同，须按《劳动合同法》的规定执行，解除员工的劳动合同须具有《劳动合同法》所规定的相应条件，否则须承担违法解除劳动合同的法律后果。
网友咨询：
我是一家大型国企正式在编员工，签得是无固定期限劳动合同；企业能随便解除合同吗？企业在什么样得情况下才能解除劳动合同？
山东元鼎律师事务所王祯律师解答：
一、企业不能随便解除合同，否则属于违法辞退，需要按照《劳动合同法》第87条和47条支付双倍赔偿金。
二、用人单位解除与你的劳动关系（或者说辞退你）分以下三种情况，你自己对照下属于哪种情况，应该支付经济补偿金或赔偿而没有支付给你的，可以在1年内申请免费的劳动仲裁维护自己的合法权益。
1、用人单位与你解除劳动关系，没有任何理由，也没有支付任何经济补偿金的，你没有过错不存在《劳动合同法》39条规定的情形，可以认定该用人单位行为属于《劳动合同法》87条规定的违法解除劳动合同情形，应该支付你赔偿金，即每工作一年支付你2个月的本人工资，2N；
2、用人单位依据《劳动合同法实施条例》第19条规定情形与你解除劳动关系的，其中符合《劳动合同法》46条规定的，应该支付你经济补偿金，即每工作一年支付你一个月本人工资，N；符合《劳动合同法》第40条，并没有提前1个月通知你的还可以要求代通知金，N+1；
3、你存在《劳动合同法》39条的规定的情况，用人单位与你解除劳动合同，不需要支付任何经济补偿金，也不需要提前通知你。相关法律依据：《劳动合同法》：第39、40、46、47、87条，《劳动合同法实施条例》第19条，我空间与QQ日志有劳动法领域相关法律法规。
王祯律师解析：
第四十条 有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
（一）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的 ；
（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
第三十九条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反用人单位的规章制度的；
（三）严重失职，营私舞弊，给用人单位造成重大损害的；
（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
（六）被依法追究刑事责任的。
我虽不能改变审判结果，但能为当事人点亮一盏明灯，照亮前行的道路。