公司一般不能仅因员工进公司前有过犯罪记录就开除该员工，但存在特定情形时公司可能合法解除劳动合同。以下从不同角度为你详细分析：

法律层面

• 一般情况：根据《中华人民共和国劳动合同法》等相关法律法规，用人单位在招聘时，除法律、行政法规和国务院卫生行政部门规定禁止从事的易使传染病扩散的工作外，不得以劳动者曾经患有传染病、携带病原体或者有犯罪记录等为由拒绝录用。也就是说，员工进公司前的犯罪记录本身，通常不能成为公司开除员工的合法理由。
• 特定情形：如果员工所犯的罪行与现在从事的工作存在直接的、必然的关联，且该罪行可能对工作造成重大不利影响，或者员工被依法追究刑事责任后，其犯罪行为导致其无法继续履行劳动合同约定的职责，那么公司可能依据《中华人民共和国劳动合同法》第三十九条“劳动者被依法追究刑事责任的，用人单位可以解除劳动合同”的规定，解除与该员工的劳动合同。但这里强调的是“被依法追究刑事责任”，且要与工作有直接关联，并非单纯因为有犯罪记录就开除。例如，某员工曾因金融诈骗罪被判刑，出狱后应聘到一家金融机构从事与资金管理相关的工作，由于其犯罪记录与工作性质高度相关，且可能对金融机构的资金安全造成威胁，金融机构在这种情况下解除劳动合同可能具有合法性。

实际操作层面

• 公司规章制度：有些公司可能会在规章制度中规定，员工有犯罪记录的，公司有权解除劳动合同。然而，这种规定必须符合法律法规的要求，不能违反法律的强制性规定。如果公司的规章制度违反了法律，那么该规章制度中关于以犯罪记录为由开除员工的规定将是无效的。比如，公司规章制度规定只要员工有犯罪记录，无论何时、何种犯罪，都一律开除，这种规定就可能因违反法律而无效。
• 协商解除：在实际操作中，如果公司发现员工有犯罪记录，且认为该犯罪记录可能对公司产生不利影响，公司可以与员工进行协商，看是否能够通过协商的方式解除劳动合同。协商解除劳动合同是双方自愿的行为，只要双方达成一致，就可以解除劳动合同，且不需要承担违法解除劳动合同的法律责任。

法律后果层面

• 违法解除的后果：如果公司没有合法依据，仅因员工进公司前有过犯罪记录就开除员工，那么公司的行为可能构成违法解除劳动合同。根据《中华人民共和国劳动合同法》的规定，用人单位违法解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

建议：如果你遇到了公司仅因你有犯罪记录就要开除你的情况，你可以先与公司进行沟通，了解公司开除你的具体原因和依据。如果认为公司的行为不合法，你可以收集相关证据，如劳动合同、公司开除你的通知等，向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。如果你还有其他疑问，可以直接向我咨询。