国企不可以仅因新规章制度就开除之前有过犯罪记录的正式员工。对于这个问题，我们可以从以下几个角度进行分析：

1. 劳动法的保护：

   • 根据《中华人民共和国劳动法》和相关规定，员工在未被依法追究刑事责任或未被依法判处刑罚执行期间，其劳动权利是受到保护的。
   • 犯罪记录并不等同于正在被追究刑事责任或正在执行刑罚，因此，仅凭犯罪记录并不能作为开除员工的合法理由。

2. 规章制度的合理性：

   • 国企制定的规章制度必须遵守国家法律法规，不能侵犯员工的合法权益。
   • 如果规章制度中明确规定因犯罪记录可以开除员工，那么这一规定很可能因违反劳动法而无效。

3. 开除员工的法定条件：

   • 根据劳动法，开除员工需要符合法定的条件，如严重违反劳动纪律、严重失职、营私舞弊等。
   • 犯罪记录并不直接等同于这些法定开除条件，因此不能仅凭此就开除员工。

4. 特殊情况的处理：

   • 当然，如果员工的犯罪记录与其所从事的工作岗位有直接关系，且该岗位对员工的品行有特别高的要求（如涉及国家安全、金融等重要领域），那么国企可能会根据具体情况进行特殊处理。
   • 但这种情况下，也需要确保处理方式的合法性和合理性，避免侵犯员工的合法权益。

综上所述，国企不能仅因新规章制度就开除之前有过犯罪记录的正式员工。在处理员工问题时，国企应遵守国家法律法规，尊重员工的合法权益，并确保规章制度的合理性和合法性。如果你在这方面有进一步的疑问或需要法律帮助，请直接向我咨询。