企业行政处罚记录删除的依据是什么？行政处罚记录删除的依据主要来源于《中华人民共和国行政处罚法》的相关规定，以及具体的行政程序规定。以下是一些可能的依据：

1、行政处罚的期限届满：根据处罚类别的不同，行政处罚的期限也不一样。当行政处罚的期限届满后，被处罚人已经履行了处罚决定，那么相应的行政处罚记录可以申请删除。

2、行政处罚决定书被更高行政机关或者人民法院作出终止或者变更决定：如果被处罚人对行政处罚决定提出异议，经过更高行政机关或者人民法院的审查，认为原处罚决定存在问题，作出了终止或者变更决定，那么原行政处罚记录可以申请删除。

3、行政处罚决定被撤销或者宣告无效：如果被处罚人通过合法途径，如行政复议、行政诉讼等，成功撤销或者宣告原行政处罚决定无效，那么相应的行政处罚记录也可以申请删除。

需要注意的是，行政处罚记录的删除并不是随意的，需要满足一定的条件和程序。一般来说，被处罚人需要向作出行政处罚决定的行政机关提出申请，并提供相应的证明材料。行政机关在收到申请后，会进行审查，如果认为符合删除条件，会依法予以删除。

此外，即使行政处罚记录被删除，也不意味着处罚事实不存在。这些记录虽然不对外公开，但仍然会被保存在行政机关的档案中，以备将来可能出现的复核、核查等需要。