关于单位是否可以开除有犯罪记录的员工，这是一个涉及劳动合同、单位规章制度以及相关法律法规的复杂问题。以下是对此问题的详细解答：
一、一般情况（非国企、政府机关等特殊单位）
劳动合同约定：
- 如果员工与单位签订的劳动合同中明确约定，员工有犯罪记录时单位有权解除劳动合同，那么单位在查证员工确实存在犯罪记录后，可以依据合同约定进行开除处理。这种情况在高敏感行业（如安保、金融等）中较为常见。
单位规章制度：
- 单位依法制定并公示的规章制度中，若将员工有犯罪记录列为严重违反规章制度的情形，单位也可以据此解除劳动合同。但规章制度的制定必须合法合理，且需经过民主程序制定并向员工公示。
员工表现与工作影响：
- 即使员工有犯罪记录，但如果其已经改过自新，工作表现良好，且犯罪行为并未对工作造成严重影响，单位通常不能仅凭犯罪记录就随意开除员工。此时，应综合考虑员工的实际表现和工作需要。
二、特殊情况（国企、政府机关、事业单位等）
国家公职人员：
- 公务员等国家公职人员一旦被依法追究刑事责任，通常会被开除公职。根据相关法律法规，公职人员因故意犯罪被判处特定刑罚的，均予以开除。
国有企业员工：
- 国有企业会参照国家相关规定及企业自身管理办法来处理。如果员工犯罪行为严重影响企业形象或对企业运营造成重大损害，企业有权作出开除等处分决定。
事业单位员工：
- 事业单位工作人员被依法判处刑罚的，通常给予降低岗位等级或者撤职以上处分。其中，被依法判处有期徒刑以上刑罚的，给予开除处分。
三、注意事项
合法性与合理性：
- 单位在开除有犯罪记录的员工时，必须确保处理决定的合法性与合理性。不能仅凭犯罪记录就随意开除员工，而应综合考虑多种因素。
经济补偿：
- 如果单位因员工有犯罪记录而开除员工，且该开除决定符合法律法规和劳动合同约定，单位通常不需要支付经济补偿金。但如果开除决定违法或不合理，员工有权要求经济补偿。
未成年犯罪记录：
- 对于未成年犯罪且判刑在五年以下有期徒刑的员工，其犯罪记录通常会被封存。在这种情况下，单位不得以此为由辞退员工。
四、总结
综上所述，单位是否可以开除有犯罪记录的员工，并非一概而论。而是需要根据劳动合同约定、单位规章制度、员工表现与工作影响以及相关法律法规的规定进行综合判断。对于特殊单位而言，还需遵循更为严格的处理规定。因此，在实际操作中，单位应谨慎对待这一问题，确保处理决定既符合法律法规又兼顾公平合理。