劳动法规定单位不可以随便解除劳动合同。若单位单方面解除劳动合同需要支付劳动者赔偿金。
无固定期限劳动合同不得解除的情形。如果劳动者具有下列情形之一的，用人单位不得解除无固定期限劳动合同：一是从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；二是在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；三是患病或者非因工负伤，在规定的医疗期内的；四是女职工在孕期、产期、哺乳期的；五是在本单位连续工作满十五年，且距法定退休年龄不足五年的；六是法律、行政法规规定的其他情形；六是除非协商一致，用人单位不能依据前述第四条第（八）、（九）、（十）、（十一）、（十二）、（十三）、（十四）项规定单方解除与劳动者的劳动合同。
用人单位解除无固定期限劳动合同应当遵守下列法定程序并依法支付经济补偿问题：
（一）用人单位首先提出并与劳动者协商一致解除无固定期限劳动合同的，应按照劳动者工作年限支付经济补偿金。
（二）劳动者在试用期间被证明不符合录用条件用人单位解除无固定期限劳动合同的，需提前三天通知劳动者，但无需支付经济补偿金。
（三）劳动者严重违反用人单位的规章制度用人单位解除无固定期限劳动合同的，用人单位取得相关证据后，可立即通知解除无固定期限劳动合同，并无需支付经济补偿金。
（四）劳动者严重失职，营私舞弊，给用人单位造成重大损害用人单位解除无固定期限劳动合同的，用人单位取得相关证据后，可立即通知解除无固定期限劳动合同，并无需支付经济补偿金。
（五）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位取得相关证据后，可立即通知解除无固定期限劳动合同，并无需支付经济补偿金。
（六）劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的，用人单位取得相关证据后，可立即通知解除无固定期限劳动合同，并无需支付经济补偿金。
（七）劳动者被依法追究刑事责任的，用人单位取得相关证据后，可立即通知解除无固定期限劳动合同，并无需支付经济补偿金。
（八）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的，应提前30日通知劳动者本人，或者额外支付劳动者一个月工资后，用人单位可以依据此条规定解除无固定期限劳动合同，随后还应当按照劳动者工作年限支付经济补偿。
（九）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的，应提前30日通知劳动者本人，或者额外支付劳动者一个月工资后，用人单位可以依据此条规定解除无固定期限劳动合同，随后还应当按照劳动者工作年限支付经济补偿。
（十）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，应提前30日通知劳动者本人，或者额外支付劳动者一个月工资后，用人单位可以依据此条规定解除无固定期限劳动合同，还应按照劳动者工作年限支付经济补偿。
（十一）用人单位依照企业破产法规定进行重整的，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位应提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁员，但应按照劳动者工作年限支付经济补偿金。在这种情况下，和本单位签订无固定期限劳动合同的劳动者应当优先留用。
（十二）用人单位生产经营发生严重困难，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁员，但应按照劳动者工作年限支付经济补偿金。在这种情况下，和本单位签订无固定期限劳动合同的劳动者应当优先留用。
（十三）企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，可以裁员，但应按照劳动者工作年限支付经济补偿金。在这种情况下，和本单位签订无固定期限劳动合同的劳动者应当优先留用。
（十四）其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，可以裁员，但应按照劳动者工作年限支付经济补偿金。在这种情况下，和本单位签订无固定期限劳动合同的劳动者应当优先留用。