企業行政處罰記錄不可以消除，企業的行政處罰記錄會通過國家企業信用信息公示系統及其他門戶網站對社會公示，其中在國家企業信用信息公示系統公示的時長為5年，自公示之日起屆滿5年的，記錄於公示系統，但不會消除。
法律客觀：《企業經營異常名錄管理暫行辦法》第十條被列入經營異常名錄的企業自列入之日起3年內依照《企業信息公示暫行條例》規定履行公示義務的，可以向作出列入決定的工商行政管理部門申請移出經營異常名錄。工商行政管理部門依照前款規定將企業移出經營異常名錄的，應當作出移出決定，並通過企業信用信息公示系統公示。移出決定應當包括企業名稱、註冊號、移出日期、移出事由、作出決定機關。