环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。

企业环保处罚记录消除的方法：

1、遵守环保法律法规，加强企业环保管理，减少环境违法行为。

2、定期开展环境实施监督检查，及时发现、处罚环境违法行为。

3、向当地政府环保部门申请消除企业环保处罚记录，如果申请通过，处罚记录将被消除。

4、开展环境教育培训，加强企业的环保意识，提升环保知识，改变管理模式，规范环境行为。

5、协助企业完善环境管理体系，改善环境污染治理技术，减少环境影响。

《中华人民共和国行政复议法》

第二十八条 行政复议机关负责法制工作的机构应当对被申请人作出的具体行政行为进行审查，提出意见，经行政复议机关的负责人同意或者集体讨论通过后，按照下列规定作出行政复议决定:

(一)具体行政行为认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持;

(二)被申请人不履行法定职责的，决定其在一定期限内履行;

(三)具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法;决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为:

1.主要事实不清、证据不足的;

2.适用依据错误的;

3.违反法定程序的;

4.超越或者滥用职权的;

5.具体行政行为明显不当的。

(四)被申请人不按照本法第二十三条的规定提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，视为该具体行政行为没有证据、依据，决定撤销该具体行政行为。

行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一的事实和理由作出与原具体行政行为相同或者基本相同的具体行政行为。

税务处罚已经成为企业经营过程中的一项重要工作。对于太多企业而言，一旦存在税务处罚信息，对企业本身的形象和声誉都会造成极大的负面影响。因此，如何取消企业税务处罚信息，是企业所面临的一个普遍问题。