正式工存在法定情形的，国企也可以开除。一般情况下，国企不可以开除正式工，存在下列情形之一的，即使是正式工，国企也可以解除劳动合同：

1、在试用期间被证明不符合录用条件的；

2、严重违反用人单位的规章制度的；

3、严重失职，营私舞弊，给用人单位造成重大损害的；

4、劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

5、因劳动者的原因致使劳动合同无效的；

6、被依法追究刑事责任的

国企开除全民所有制职工程序

1、认定员工严重违纪，必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违纪员工的重要依据。只有依据合法有效的规章制度做出来的辞退决定，才可以成为仲裁机构或者司法机关的判案依据。所以用人单位一定要建立起合法有效地规章制度，才能将其作为判断劳动者是否严重违纪的客观依据。

2、用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。如果用人单位没有证据证明规章制度已经公示或者向劳动者告知的话，该规章制度不能作为辞退劳动者的依据。

3、必须有证据证明劳动者严重违反规章制度。在员工发生严重违反规章制度的情况下，用人单位应该及时取证。实践中要求劳动者做出书面的检讨或者解释、说明和承诺留档备查是最有效和便利的方法。

4、履行通知工会和本人的程序。

《中华人民共和国劳动合同法》第三十九条劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。