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

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

企業應該注重建立和完善內部環保管理體系，確保不再犯下環保違規行為。環保管理體系應包括規范的操作程序、有效的監測和評估機制，以及相應的獎懲措施。通過建立完善的環保管理體系，企業能夠及時發現和解決環境問題，避免再次遭受處罰，從而消除過去的環保處罰記錄。

消除公司的環保處罰記錄需要企業重視環境管理，積極改善環保狀況，并與相關部門合作解決問題。企業還應積極參與社會責任活動，加強環保宣傳工作，樹立良好的環保形象。建立和完善內部環保管理體系也是消除環保處罰記錄的重要步驟。通過以上措施的綜合應用，企業能夠重建聲譽，實現可持續發展。