企业行政处罚记录消除的时间规定是自行政处罚信息公示之日起届满5年。在这5年期间，如果企业没有出现其他违法情形，那么原本公示的行政处罚信息将会被删除，并且不再对外公示。这一规定依据《企业信息公示暂行条例》和《中华人民共和国行政处罚法》等相关法律法规。需要注意的是，这个消除过程是自动发生的，不需要企业申请。