环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。
企业环保处罚记录消除的方法：
1、遵守环保法律法规，加强企业环保管理，减少环境违法行为。
2、定期开展环境实施监督检查，及时发现、处罚环境违法行为。
3、向当地政府环保部门申请消除企业环保处罚记录，如果申请通过，处罚记录将被消除。
4、开展环境教育培训，加强企业的环保意识，提升环保知识，改变管理模式，规范环境行为。
5、协助企业完善环境管理体系，改善环境污染治理技术，减少环境影响。
企业应该主动与相关环境保护部门进行沟通，并积极合作解决问题。当企业发现自己犯下了环保违规行为时，应立即主动上报，并积极配合有关部门的调查和处理工作。企业需要制定切实可行的整改计划，并按照有关部门的要求进行整改，确保问题得到彻底解决。通过合作与沟通，企业可以展示其解决问题的诚意和能力，争取相关部门对其进行宽大处理或者减轻处罚。
税务局行政处罚如何撤销
依据我国相关法律的规定，税务部门对纳税人作出行政处罚决定后，纳税人对处罚不服的，可以申请行政复议或提起行政诉讼，复议或者诉讼通过后，处罚决定可以撤销。