环保行政处罚记录消除的有关规定包括：行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。但记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。

企业应该主动与相关环境保护部门进行沟通，并积极合作解决问题。当企业发现自己犯下了环保违规行为时，应立即主动上报，并积极配合有关部门的调查和处理工作。企业需要制定切实可行的整改计划，并按照有关部门的要求进行整改，确保问题得到彻底解决。通过合作与沟通，企业可以展示其解决问题的诚意和能力，争取相关部门对其进行宽大处理或者减轻处罚。

企业应该注重建立和完善内部环保管理体系，确保不再犯下环保违规行为。环保管理体系应包括规范的操作程序、有效的监测和评估机制，以及相应的奖惩措施。通过建立完善的环保管理体系，企业能够及时发现和解决环境问题，避免再次遭受处罚，从而消除过去的环保处罚记录。

消除公司的环保处罚记录需要企业重视环境管理，积极改善环保状况，并与相关部门合作解决问题。企业还应积极参与社会责任活动，加强环保宣传工作，树立良好的环保形象。建立和完善内部环保管理体系也是消除环保处罚记录的重要步骤。通过以上措施的综合应用，企业能够重建声誉，实现可持续发展。