企业环保处罚记录消除的方法：
1、遵守环保法律法规，加强企业环保管理，减少环境违法行为。
2、定期开展环境实施监督检查，及时发现、处罚环境违法行为。
3、向当地政府环保部门申请消除企业环保处罚记录，如果申请通过，处罚记录将被消除。
4、开展环境教育培训，加强企业的环保意识，提升环保知识，改变管理模式，规范环境行为。
5、协助企业完善环境管理体系，改善环境污染治理技术，减少环境影响。
保护环境，人人有责。环境信用评级有规定评价范围，主要为污染物排放总量大、环境风险高、生态环境影响大的企业。如果被评为环保警示企业、环保不良企业等较低等级且想改善评级的话，可以通过主动改善环境行为、实施有效整改的，可向环保部门提交申请及相关证明材料，要求在其环境行为信息记录中，补充其整改信息。
法律依据：《中华人民共和国大气污染防治法》 第三十六条 地方各级人民政府应当采取措施，加强民用散煤的管理，禁止销售不符合民用散煤质量标准的煤炭，鼓励居民燃用优质煤炭和洁净型煤，推广节能环保型炉灶。
环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。
《中华人民共和国行政复议法》
第二十八条 行政复议机关负责法制工作的机构应当对被申请人作出的具体行政行为进行审查，提出意见，经行政复议机关的负责人同意或者集体讨论通过后，按照下列规定作出行政复议决定:
(一)具体行政行为认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持;
(二)被申请人不履行法定职责的，决定其在一定期限内履行;
(三)具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法;决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为:
1.主要事实不清、证据不足的;
2.适用依据错误的;
3.违反法定程序的;
4.超越或者滥用职权的;
5.具体行政行为明显不当的。
(四)被申请人不按照本法第二十三条的规定提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，视为该具体行政行为没有证据、依据，决定撤销该具体行政行为。
行政复议机关责令被申请人重新作出具体行政行为的，被申请人不得以同一的事实和理由作出与原具体行政行为相同或者基本相同的具体行政行为。