企业应当按照以下程序开除劳动者。1、认定员工严重违纪，必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违纪员工的重要依据。最高人民法院关于审理案件适用法律若干问题的解释第19条明确规定，用人单位通过民主程序制定的规章制度，不违反国家法律规定，行政法规以及政策性规定，并已经向劳动者公示的，可以作为人民法院审理劳动争议案件的依据。只有依据合法有效的规章制度做出来的辞退决定，才可以成为仲裁机构或者司法机关的判案依据。所以用人单位一定要建立起合法有效地规章制度，才能将其作为判断劳动者是否严重违纪的客观依据。