劳动者提供虚假学历证明，用人单位在符合法律规定的情形下是可以解除劳动合同的。以下从多个角度进行详细分析：

一、法律依据

1. 《中华人民共和国劳动合同法》第三十九条：

   • 劳动者有下列情形之一的，用人单位可以解除劳动合同：
     • （五）因本法第二十六条第一款规定的情形致使劳动合同无效的。

2. 《中华人民共和国劳动合同法》第二十六条：

   • 下列劳动合同无效或者部分无效：
     • （一）以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的。

二、具体情形分析

1. 提供虚假学历证明构成欺诈：

   • 如果劳动者在求职时提供了虚假的学历证书，导致用人单位基于这些虚假信息与其签订了劳动合同，那么该劳动合同可能因欺诈而无效。
   • 在此情况下，用人单位有权依据《劳动合同法》第三十九条的规定，解除与劳动者的劳动合同。

2. 虚假学历证明与劳动合同直接相关：

   • 学历通常是用人单位招聘时的重要考量因素，特别是对于某些对学历有明确要求的岗位。
   • 如果劳动者提供的虚假学历证明与这些岗位要求直接相关，且用人单位在招聘时明确要求了相应的学历条件，那么用人单位解除劳动合同的行为通常会被认为是合法的。

3. 用人单位需履行法定程序：

   • 解除劳动合同必须遵循法定程序，如提前通知工会（如有）、向劳动者送达解除劳动合同通知书等。
   • 用人单位在解除劳动合同时，必须确保有充分的证据证明劳动者提供了虚假学历证明，这包括虚假学历证书的原件、复印件、相关证人的证言等。

三、注意事项

1. 证据收集：

   • 用人单位在解除劳动合同时，应确保有确凿的证据证明劳动者提供了虚假学历证明。
   • 证据可以包括虚假学历证书的原件、复印件、教育部门的验证结果、相关证人的证言等。

2. 程序合法：

   • 解除劳动合同必须遵循法定程序，如提前通知工会（如有）、向劳动者送达解除劳动合同通知书等。
   • 如果用人单位未履行法定程序，可能会面临违法解除劳动合同的法律风险。

3. 经济补偿：

   • 如果劳动合同是因劳动者提供虚假学历证明而无效或被解除的，用人单位通常无需支付经济补偿金。
   • 但具体情况还需根据当地法律法规和劳动合同的具体约定来判断。例如，如果用人单位在招聘时未明确要求学历条件，或者劳动者提供的虚假学历证明与劳动合同履行无直接关系，那么用人单位解除劳动合同的行为可能会受到质疑，并可能需要支付经济补偿金。

四、建议

• 对于用人单位：在招聘时应严格审查劳动者的学历证明等关键信息，确保招聘到符合岗位要求的人员。同时，在解除劳动合同时，应确保有充分的证据证明劳动者提供了虚假信息，并遵循法定程序进行操作。
• 对于劳动者：应诚实守信地提供个人信息和资料，避免提供虚假信息导致劳动合同无效或被解除的法律风险。如果确实存在特殊情况需要提供不真实的信息，应提前与用人单位进行沟通并取得其同意。

如有更多关于劳动工伤或合同纠纷的问题，可以直接向我咨询。