员工存在学历造假方面的行为时，要判断用人单位是否能合法与其解除劳动关系的话，要先根据该员工提交的学历信息与用人单位提供的工作的相关度，以及劳动者是否有义务向用人单位如实说明，还有是否会影响用人单位与该员工建立合同的决定。

以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。劳动者违背诚信原则，提供虚假学历是否导致劳动合同无效，涉及对于该行为是否符合欺诈的认定。故意告知虚假情况，或者负有告知义务的人故意隐瞒真实情况，致使当事人基于错误认识作出意思表示的，人民法院可以认定为欺诈。

律师补充：

用人单位招用劳动者时，应当如实告知劳动者工作内容、工作条件、工作地点、职业危害、安全生产状况、劳动报酬，以及劳动者要求了解的其他情况；用人单位有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。

用人单位因劳动者违反诚信原则，提供虚假学历证书、个人履历等与订立劳动合同直接相关的基本情况构成欺诈解除劳动合同，劳动者主张解除劳动合同经济补偿或者赔偿金的，劳动人事争议仲裁委员会、人民法院不予支持。

【法律依据】

《劳动合同法》

第八条【用人单位的告知义务和劳动者的说明义务】用人单位招用劳动者时，应当如实告知劳动者工作内容、工作条件、工作地点、职业危害、安全生产状况、劳动报酬，以及劳动者要求了解的其他情况；用人单位有权了解劳动者与劳动合同直接相关的基本情况，劳动者应当如实说明。