環保行政處罰記錄消除的有關規定包括：行政處罰的處罰記錄，當地公安機關都會將相關檔案、信息進行保存的。但記錄不是對任何人都開放的，只有司法機關或者律師在辦理刑事案件時，報請有權機關審批后，記錄才對外提供。
企業環保處罰記錄消除的方法：
1、遵守環保法律法規，加強企業環保管理，減少環境違法行為。
2、定期開展環境實施監督檢查，及時發現、處罰環境違法行為。
3、向當地政府環保部門申請消除企業環保處罰記錄，如果申請通過，處罰記錄將被消除。
4、開展環境教育培訓，加強企業的環保意識，提升環保知識，改變管理模式，規范環境行為。
5、協助企業完善環境管理體系，改善環境污染治理技術，減少環境影響。
當事人對稅務機關的處罰決定、強制執行措施或者稅收保全措施不服的，可以依法申請行政復議，也可以依法向人民法院起訴。
當事人對稅務機關的處罰決定逾期不申請行政復議也不向人民法院起訴、又不履行的，作出處罰決定的稅務機關可以采取本法第四十條規定的強制執行措施，或者申請人民法院強制執行。
稅務處罰已經成為企業經營過程中的一項重要工作。對于太多企業而言，一旦存在稅務處罰信息，對企業本身的形象和聲譽都會造成極大的負面影響。因此，如何取消企業稅務處罰信息，是企業所面臨的一個普遍問題。
