環保行政處罰記錄消除的有關規定包括：行政處罰的處罰記錄，當地公安機關都會將相關檔案、信息進行保存的。但記錄不是對任何人都開放的，只有司法機關或者律師在辦理刑事案件時，報請有權機關審批后，記錄才對外提供。

企業環保處罰記錄消除的方法：

1、遵守環保法律法規，加強企業環保管理，減少環境違法行為。

2、定期開展環境實施監督檢查，及時發現、處罰環境違法行為。

3、向當地政府環保部門申請消除企業環保處罰記錄，如果申請通過，處罰記錄將被消除。

4、開展環境教育培訓，加強企業的環保意識，提升環保知識，改變管理模式，規范環境行為。

5、協助企業完善環境管理體系，改善環境污染治理技術，減少環境影響。

企業應該主動與相關環境保護部門進行溝通，并積極合作解決問題。當企業發現自己犯下了環保違規行為時，應立即主動上報，并積極配合有關部門的調查和處理工作。企業需要制定切實可行的整改計劃，并按照有關部門的要求進行整改，確保問題得到徹底解決。通過合作與溝通，企業可以展示其解決問題的誠意和能力，爭取相關部門對其進行寬大處理或者減輕處罰。

稅務處罰已經成為企業經營過程中的一項重要工作。對于太多企業而言，一旦存在稅務處罰信息，對企業本身的形象和聲譽都會造成極大的負面影響。因此，如何取消企業稅務處罰信息，是企業所面臨的一個普遍問題。