结论：合同中约定“有过犯罪记录的开除不需要赔偿”这一条款的合法性，需结合具体情况分析，不能一概而论。以下从不同角度进行详细阐述：

1. 条款内容本身的合法性：

   • 合法情形：如果该条款的制定是基于公司运营的合理需求，比如某些特定岗位（如财务、安保等）对员工的品行有较高要求，且该条款的制定和实施没有违反法律法规的强制性规定，也没有侵犯员工的合法权益，那么这样的条款在形式上可能是合法的。但需要注意的是，即使条款形式合法，其执行也必须遵循公平、公正、合理的原则，不能随意扩大解释或滥用。
   • 违法情形：如果该条款的制定违反了法律法规的强制性规定，比如违反了《劳动法》、《劳动合同法》中关于解除劳动合同必须依法进行、必须支付经济补偿等规定，或者该条款的制定和实施存在歧视性，侵犯了员工的平等就业权等合法权益，那么这样的条款就是违法的，无效的。

2. 条款执行过程中的合法性：

   • 合法执行：即使条款本身合法，公司在执行时也必须遵循法定程序和条件。比如，在解除与员工的劳动合同时，必须依法提前通知员工、支付经济补偿（如果法律规定需要支付的话）、办理离职手续等。如果公司未按照法定程序和条件执行，即使条款本身合法，也可能因执行不当而构成违法。
   • 违法执行：如果公司在执行该条款时，存在滥用权力、侵犯员工合法权益等行为，比如未依法支付经济补偿、未提前通知员工等，那么这样的执行行为就是违法的，员工有权依法维护自己的合法权益。

3. 具体案例分析：

   • 假设某员工因犯罪被判刑，出狱后回到公司工作。如果公司依据合同中的该条款解除与该员工的劳动合同，且该解除行为符合法律法规的规定（比如该员工所犯罪行与工作岗位直接相关，且公司已依法支付经济补偿等），那么这样的解除行为可能是合法的。
   • 但如果该员工所犯罪行与工作岗位无关，或者公司未依法支付经济补偿等，那么这样的解除行为就可能是违法的，员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。

法律建议：

• 对于公司而言，在制定和执行类似条款时，应确保条款的合法性和合理性，遵循法定程序和条件，避免侵犯员工的合法权益。
• 对于员工而言，如果遇到公司依据类似条款解除劳动合同的情况，应仔细审查条款的合法性和执行过程的合法性，必要时可寻求法律援助或提起劳动仲裁、诉讼等法律程序来维护自己的合法权益。

可能法律后果：

• 如果条款或执行行为违法，公司可能面临劳动仲裁或诉讼的风险，需要承担违法解除劳动合同的赔偿责任等法律后果。
• 如果条款和执行行为均合法，公司则无需承担赔偿责任，但应确保整个过程的合法性和合理性，以避免潜在的法律风险。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。