国有企业招聘员工，按照规定报考审核，通过笔试、面试、录取、签订劳动合同，并且各个环节都进行了公示，然而在上班一年多后，有人举报报考文凭不属于国家承认学历，单位以劳动合同法39条解除劳动合同是否合法？

劳动者与用人单位签订了劳动合同，即便合同还没到期，只要符合一定的法定条件，用人单位可以依法提前解除合同。　　那么，用人单位合法解除劳动合同的情形都有哪些呢——　　
一、协商解除　　根据《劳动合同法》第36条“用人单位与劳动者协商一致，可以解除劳动合同”，可知，如果双方协商同意的，用人单位可以合法解除合同。　　
二、法定事由　　如果发生法定的事由，用人单位也可以依据法律的规定解除劳动合同：　　劳动者主观存在过错　　如果劳动者存在以下的主观过错夫的，用人单位可以依法解除劳动合同，而无须提前通知劳动者：　　1)在试用期间被证明不符合录用条件的;　　2)严重违反用人单位的规章制度的;　　3)严重失职，营私舞弊，对用人单位利益造成重大损害的;　　4)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;　　5)以欺诈、胁迫的手段或者乘人之危而致使劳动合同无效的;　　6)被依法追究刑事责任的。　　
2.劳动单位提前通知解除合同的情形。　　当劳动者存在以下情形的，用人单位只要提前三十天以书面通知员工，或者额外支付一个月的工资，即可合法解除劳动合同：　　1)劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的;　　2)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;　　3)劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。　　
3.用人单位濒临破产的　　当用人单位濒临破产时，只要依法履行相应的程序，可以解除劳动合同。不过即使用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，也应当提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见，经向劳动行政部门报告后，可以裁减人员。　　
三、约定事由。　　如果劳动者与用人单位在签订劳动合同时，在合同中实现约定了解除合同的事项，当约定事项出现时，劳动者有权合法解除合同。但是有一点必须注意，就是无固定期限的劳动合同不得将法定解除条件约定为终止条件。　　提示：例外情形　　但是，需要提醒的是，即便用人单位有以上提到的合法解除合同的法定事由，但也受到一定的限制，即如果劳动者存在有下列情形之一的，用人单位不得解除劳动合同：　　1)患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；　　2)患病或者负伤，在规定的医疗期内的；　　3)女职工在孕期、产期、哺乳期内的；　　4)法律、行政法规规定的其他情形。

。 　　单纯因为拘留，按劳动法规定用工方不可以解除合同，但如果劳动合同上有约定或企业内部制度有规定，可以解除。
　　《劳动合同法》规定：
　　第三十九条劳动者有下列情形之一的，用人单位可以解除劳动合同：
　　
(一)在试用期间被证明不符合录用条件的;
　　
(二)严重违反用人单位的规章制度的;
　　
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
　　
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
　　
(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;
　　
(六)被依法追究刑事责任的。

要想达到最佳的举报效果，在向劳动和社会保障监察机构举报时，应当注意以下几点：　　
(1)有明确的被举报人的名称或姓名、联系地址和电话;　　
(2)被举报人违反劳动法律、法规规章的事实;　　
(3)举报人(组织和个人)的名称或姓名、联系地址、邮编和电话;举报人有责任客观的陈述违法事实，将举报的违法事实起因、过程、时间、涉及人员、有关证据、后果提供给办案人员。而且，举报人不必担心会遭到用人单位的报复，因为劳动和社会保障监察机构负责为举报人保密。　　根据《劳动保障监察条例》、《关于实施〈劳动保障监察条例〉若干规定》等规定，劳动保障行政部门或者受委托实施劳动保障监察的组织应当设立举报、投诉信箱和电话，为举报人保密;对举报属实，为查处重大违反劳动保障法律、法规或者规章的行为提供主要线索和证据的举报人，给予奖励。　　对符合下列条件的投诉，劳动保障行政部门应当在接到投诉之日起5个工作日内依法受理，并于受理之日立案查处：　　
(一)违反劳动保障法律的行为发生在2年内的。　　
(二)有明确的被投诉用人单位，且投诉人的合法权益受到侵害是被投诉用人单位违反劳动保障法律的行为所造成的。　　
(三)属于劳动保障监察职权范围并由受理投诉的劳动保障行政部门管辖。对不符合第
(一)项规定的投诉，劳动保障行政部门应当在接到投诉之日起5个工作日内决定不予受理，并书面通知投诉人。　　对不符合第
(二)项规定的投诉，劳动保障监察机构应当告知投诉人补正投诉材料。　　对不符合第
(三)项规定的投诉，即对不属于劳动保障监察职权范围的投诉，劳动保障监察机构应当告诉投诉人;对属于劳动保障监察职权范围但不属于受理投诉的劳动保障行政部门管辖的投诉，应当告知投诉人向有关劳动保障行政部门提出。