企业不可以随意解除与员工的劳动合同关系。解除劳动合同，须按《劳动合同法》的规定执行，解除员工的劳动合同须具有《劳动合同法》所规定的相应条件，否则须承担违法解除劳动合同的法律后果。第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。第三十九条劳动者有下列情形之一的，用人单位可以解除劳动合同。(一)在试用期间被证明不符合录用条件的。(二)严重违反用人单位的规章制度的。(三)严重失职，营私舞弊，给用人单位造成重大损害的。一、企业不能解除劳动合同的情形有哪些。劳动者有下列情形之一的，用人单位不得依照规定解除劳动合同。(一)从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的。