针对您提出的“最低学历证明开不了单位是否有解除合同的权利”这一问题，以下是我的详细解答：

首先，我们需要明确的是，劳动者在入职时，对于用人单位所要求提供的个人学历信息，有如实告知的义务。这是基于《劳动合同法》中诚实信用原则的要求，也是保障用人单位知情权的必要条件。如果劳动者提供的是虚假学历或不能证明学历信息的真实性，那么这种行为就构成了对用人单位的隐瞒和欺骗。

接下来，我们根据相关法律法规和案例来分析单位是否有解除合同的权利：

1. 法律法规依据：

   • 《劳动合同法》第26条第1款第1项规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或部分无效。
   • 《劳动合同法》第39条规定，劳动者因该法第26条第1款第1项规定的情形致使劳动合同无效的，用人单位可以解除劳动合同。

2. 案例分析：

   • 在提供的第一个案例中，李某不能证明其毕业证真实有效，已形成对用人单位的隐瞒和欺骗，因此仲裁委认为李某与该水泥公司签订的劳动合同应为无效劳动合同，该水泥公司可以解除与李某的劳动合同，并不属于违法解除。
   • 在第二个案例中，马某入职时填写的学历信息与实际不符，且在学信网上查不到其学历信息，马某亦未能提供与其登记情况相符的学历证书。公司在试用期内以马某不符合录用条件为由解除劳动合同，仲裁委认为并无不当。

3. 单位解除合同的条件：

   • 用人单位在招聘劳动者时，有权了解与岗位入职条件直接相关的基本情况，劳动者有如实说明的义务。
   • 如果劳动者不能提供真实的学历证明或存在学历造假行为，且该学历是聘用岗位的重要影响因素，那么用人单位在试用期内或发现后，有权以不符合录用条件为由解除劳动合同。
   • 用人单位在行使解除权时，需确保招聘时如实履行了告知义务，对录用条件作出了明确说明，并且解除劳动合同的时间必须在依法约定的试用期内（如果适用的话）。

4. 特殊情况：

   • 如果用人单位在用工过程中知晓了劳动者学历造假的情况却继续用工的，视为劳动合同有效，双方应继续履行。但这种情况并不改变劳动者最初提供虚假学历或不能证明学历真实性的事实，只是用人单位选择了不追究。

综上所述，如果劳动者不能提供最低学历证明或存在学历造假行为，且该学历是聘用岗位的重要影响因素，那么单位在符合相关法律法规和程序的前提下，是有权解除劳动合同的。因此，建议您在入职时务必提供真实、有效的学历证明，以避免不必要的法律风险。