企业不良记录修复工作的合法性需分情况讨论，具体如下：

1. 合法情形：基于法定程序或行政机关决定的修复

• 法律依据：根据《企业信息公示暂行条例》《市场监督管理行政处罚信息公示规定》等法规，企业不良记录（如行政处罚信息）的修复需满足法定条件。例如：
  • 处罚信息公示期届满（通常为3年，特殊情形可缩短至1年）；
  • 企业已履行处罚义务、整改完毕且未再发生同类违法行为；
  • 通过国家企业信用信息公示系统申请修复，并经行政机关审核通过。
• 合法操作：企业委托第三方机构协助整理材料、提交申请，属于合法代理行为，但修复决定权仍在行政机关。

2. 非法情形：虚构事实或规避法定程序

• 典型行为：
  • 伪造整改证明、虚假陈述以骗取修复；
  • 通过贿赂、利益输送等非法手段影响行政机关决定；
  • 宣传“付费删除记录”“内部关系修复”等虚假承诺。
• 法律后果：
  • 行政机关可撤销修复决定，恢复公示记录；
  • 企业及直接责任人可能面临罚款、市场禁入等处罚；
  • 情节严重者（如伪造公文），可能构成《刑法》第280条的伪造国家机关公文罪。

3. 第三方机构的合法边界

• 合法服务：提供法律咨询、材料整理、流程指导等辅助性服务，不承诺结果。
• 非法行为：以“包过”“内部渠道”为噱头收费，或直接参与伪造材料。
• 风险提示：企业选择第三方时，需核实其资质，避免因机构违法行为牵连自身。

4. 实务建议

• 自查修复条件：登录国家企业信用信息公示系统，确认处罚信息公示期、整改情况等是否符合法定修复标准。
• 谨慎选择第三方：要求机构提供成功案例的行政机关决定书编号（可公开查询），拒绝“口头承诺”。
• 保留证据：修复过程中留存申请材料、行政机关回执等文件，以备后续核查。

总结：企业不良记录修复本身是合法制度，但必须通过法定程序申请。任何绕开行政机关、虚构事实的“修复”行为均违法。企业若对流程不熟悉，可委托律师协助准备材料，但需确保所有操作符合法律规定。如有具体案例或流程疑问，可直接向我咨询。