环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。
企业环保处罚记录消除的方法：
1、遵守环保法律法规，加强企业环保管理，减少环境违法行为。
2、定期开展环境实施监督检查，及时发现、处罚环境违法行为。
3、向当地政府环保部门申请消除企业环保处罚记录，如果申请通过，处罚记录将被消除。
4、开展环境教育培训，加强企业的环保意识，提升环保知识，改变管理模式，规范环境行为。
5、协助企业完善环境管理体系，改善环境污染治理技术，减少环境影响。
当事人对税务机关的处罚决定、强制执行措施或者税收保全措施不服的，可以依法申请行政复议，也可以依法向人民法院起诉。
当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉、又不履行的，作出处罚决定的税务机关可以采取本法第四十条规定的强制执行措施，或者申请人民法院强制执行。
税务处罚已经成为企业经营过程中的一项重要工作。对于太多企业而言，一旦存在税务处罚信息，对企业本身的形象和声誉都会造成极大的负面影响。因此，如何取消企业税务处罚信息，是企业所面临的一个普遍问题。