针对您提出的“公司环保行政处罚怎么消除”的问题，这是一个涉及法律程序和信用管理的重要议题。以下是我为您提供的详细解答：

首先，需要明确的是，公司环保行政处罚记录一般不能直接消除，但可以通过合法途径减少其负面影响或在特定条件下实现记录的处理。这主要涉及到及时履行处罚决定、积极整改，并通过行政复议、行政诉讼或信用修复等程序来争取记录的调整或删除。

一、了解处罚记录类型与公示期限

环保处罚记录根据严重程度可分为一般失信行为和严重失信行为。一般失信行为的公示期满3个月后可申请修复，而严重失信行为的公示期满6个月后可申请修复。不过，特定严重失信行为的公示期为5年，且在此期间内不可修复。因此，了解您公司所受处罚的具体类型和公示期限是第一步。

二、考虑行政复议或行政诉讼

如果您公司认为环保处罚存在事实认定错误、法律适用不当或程序违法等问题，可以在规定期限内（通常为知道处罚决定之日起60日内）申请行政复议，或在6个月内提起行政诉讼。如果复议或诉讼成功，处罚决定被撤销或变更，原处罚记录将依据生效裁判文书进行调整或删除。

三、及时履行处罚决定与整改

无论是否选择行政复议或行政诉讼，您公司都必须按时、足额缴纳罚款，并完成责令整改等相关义务。这不仅是法律要求，也是后续申请信用修复的基础。通过积极整改，您可以向环保部门展示公司改正错误的决心和行动。

四、申请信用修复

在履行完处罚决定、整改完成且经过一定期限（通常是3到12个月不等，具体依当地规定）后，如果公司未再发生新的环保违法行为，可以申请信用修复。申请时需要提交信用修复申请书、已履行处罚决定的证明材料（如罚款缴纳凭证、整改完成验收报告）、企业信用报告以及行政处罚决定机关出具的证明等。向作出处罚决定的环保部门或相关信用管理部门提交材料后，等待审核。审核通过的，将在相关信用信息公示平台进行公示，公示无异议后完成信用修复。

五、处理第三方平台信息

完成信用修复后，您公司还需联系第三方平台（如企查查、天眼查等），提交删除申请，以同步消除记录。这一步同样重要，因为第三方平台的信息往往也会影响公司的形象和信誉。

六、长期管理与预防

最后，我想强调的是，公司应注重长期的环保管理和信誉建设。通过建立健全的环保管理制度、加强员工培训、定期进行环保自查等措施，避免再次发生环保违法行为。这样不仅可以维护公司的良好形象，还可以减少未来可能面临的环保处罚风险。

综上所述，公司环保行政处罚记录的消除或减轻其负面影响需要公司付出努力和时间。通过积极整改、缴纳罚款、申请行政复议或诉讼以及信用修复等程序，您可以逐步改善公司的环保形象和信誉。同时，加强长期的环保管理也是预防类似问题再次发生的关键。