环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。
消除公司的环保处罚记录需要企业重视环境管理，积极改善环保状况，并与相关部门合作解决问题。企业还应积极参与社会责任活动，加强环保宣传工作，树立良好的环保形象。建立和完善内部环保管理体系也是消除环保处罚记录的重要步骤。通过以上措施的综合应用，企业能够重建声誉，实现可持续发展。
税务局行政处罚如何撤销
依据我国相关法律的规定，税务部门对纳税人作出行政处罚决定后，纳税人对处罚不服的，可以申请行政复议或提起行政诉讼，复议或者诉讼通过后，处罚决定可以撤销。
当事人对税务机关的处罚决定、强制执行措施或者税收保全措施不服的，可以依法申请行政复议，也可以依法向人民法院起诉。
当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉、又不履行的，作出处罚决定的税务机关可以采取本法第四十条规定的强制执行措施，或者申请人民法院强制执行。