单位是否可以开除有犯罪记录的员工，主要取决于劳动合同约定、单位规章制度以及相关法律法规的规定，对于一般单位和特殊单位（如国企、政府机关、事业单位等）的处理方式有所不同。以下是对此问题的详细分析：

一般情况（非国企、政府机关等特殊单位）

1. 依据劳动合同约定：

   • 如果员工与单位签订的劳动合同中明确约定，一旦员工有犯罪记录，单位有权解除劳动合同，那么单位在查证员工确实存在犯罪记录后，可以依据合同约定进行开除处理。这一条款在高敏感行业（如安保、金融等）中尤为常见，因为这些行业对员工的背景要求较高。

2. 依据单位规章制度：

   • 单位依法制定并公示的规章制度中，若将员工有犯罪记录列为严重违反规章制度的情形，单位也可以据此解除劳动合同。但需注意，规章制度的制定必须合法合理，且需经过民主程序制定并向员工公示告知，否则可能因程序不合法而无效。

3. 员工表现与工作影响：

   • 即便员工有犯罪记录，但如果其已经改过自新，工作表现良好，且犯罪行为并未对工作造成严重影响或无法继续工作，单位通常不能仅凭犯罪记录就随意开除员工。此时，应综合考虑员工的实际表现和工作需要，以及犯罪行为与工作的关联性。

特殊情况（国企、政府机关、事业单位等）

1. 国家公职人员：

   • 对于公务员等国家公职人员，一旦被依法追究刑事责任，通常会被开除公职。根据《中华人民共和国公职人员政务处分法》的相关规定，公职人员因故意犯罪被判处管制、拘役或有期徒刑以上刑罚（含宣告缓刑），或因过失犯罪被判处有期徒刑且刑期超过三年，或因犯罪被单处或并处剥夺政治权利的，均予以开除。

2. 国有企业员工：

   • 国有企业一般会参照国家相关规定及企业自身管理办法来处理。如果员工犯罪行为严重影响企业形象、违反企业核心价值观或对企业运营造成重大损害，企业有权作出开除等处分决定。但具体处理还需结合企业实际情况和法律法规进行综合判断，不能仅凭犯罪记录就随意开除。

3. 事业单位员工：

   • 事业单位工作人员被依法判处刑罚的，通常给予降低岗位等级或者撤职以上处分。其中，被依法判处有期徒刑以上刑罚的，给予开除处分。行政机关任命的事业单位工作人员，被依法判处刑罚的，同样给予开除处分。

法律建议

• 对于员工：如果因犯罪记录面临被开除的风险，应首先查看劳动合同和单位规章制度中是否有相关约定或规定。同时，积极与单位沟通，说明自己的实际情况和改过自新的态度，争取单位的理解和支持。
• 对于单位：在决定是否开除有犯罪记录的员工时，应谨慎对待，确保处理决定既符合法律法规又兼顾公平合理。可以综合考虑员工的实际表现、工作需要以及犯罪行为与工作的关联性等因素，做出合理的决定。

总之，单位是否可以开除有犯罪记录的员工并非一概而论，而是需要根据具体情况进行综合判断。如果你或你所在的单位面临此类问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。