公司环保行政处罚记录的消除时间需分情况讨论，具体如下：

1. 行政处罚信息公示期
   根据《企业信息公示暂行条例》第六条及《市场监督管理行政处罚信息公示规定》，环保行政处罚信息属于企业应当公示的行政处罚信息，公示期通常为3年（自公示之日起计算）。公示期内，该记录会通过国家企业信用信息公示系统等平台向社会公开，对企业的信用评价、招投标、融资等活动可能产生负面影响。

2. 信用修复与提前消除
   若企业已履行处罚义务（如缴纳罚款、完成整改等），且符合以下条件，可申请提前停止公示：

   • 公示期届满前：企业可向作出处罚的生态环境部门提出信用修复申请，需提交整改证明、履行处罚义务的凭证等材料；
     
   • 严重失信行为除外：若处罚涉及“较重行政处罚”（如责令停产停业、吊销许可证等），需满足公示期满6个月且无其他失信行为，方可申请修复；
     
   • 修复流程：经生态环境部门审核通过后，处罚信息将不再公示，但记录仍会留存在监管部门内部系统中。

3. 内部记录的留存期限
   即使处罚信息停止公示，生态环境部门的内部档案中仍会保留该记录，但不会主动对外披露。根据《档案法》及相关规定，行政处罚档案的保存期限一般为30年（具体以地方规定为准），主要用于监管部门内部核查或司法程序需要。

建议：

• 若企业需消除公示记录，应优先通过信用修复程序申请提前停止公示；
  
• 日常经营中需严格遵守环保法规，避免因重复违法导致信用等级进一步下降；
  
• 如对处罚决定有异议，可在收到处罚决定书之日起60日内申请行政复议，或6个月内提起行政诉讼，通过法律途径维护权益。
  

如有具体案件或地区政策差异，可进一步向我咨询，我会结合实际情况为您详细分析。