企业历史失信被执行人记录修复需要按照以下步骤进行：

确认历史失信被执行人记录的性质。需要仔细研读历史失信被执行人记录的内容，了解其性质和要求，确定是否符合修复的条件。

寻求法律咨询和评估可行性。企业应该首先寻求法律专业人士的咨询和评估，了解历史失信被执行人记录修复的可行性，并获得相关建议和策略。

与相关法院联系。企业可以直接与相关法院联系，向法院提供证据证明历史失信被执行人记录存在错误或已经得到解决。企业需要提交相关的法律文件和证据，以支持其要求删除历史记录的申请。

与相关机构或律师合作。企业可以与相关机构或律师合作，寻求专业的指导和建议，了解历史失信被执行人记录修复的具体流程和要求。

提交修复申请材料。根据相关机构或律师的指导，企业需要准备并提交修复申请材料。这些材料通常包括申请表格、相关证明材料等。

等待审核结果。相关机构会对企业的修复申请进行审核，并决定是否批准。如果审核通过，就会删除相应的历史失信被执行人记录。

公关和品牌修复。即使成功删除了历史失信被执行人记录，企业可能仍然需要进行公关和品牌修复。这包括积极参与社交媒体、发布正面新闻和活动，以改善公众对企业的印象和信任度。此外，加强企业内部的管理和合规措施也是重要的，以避免再次出现类似问题。

需要注意的是，不同地区和不同机构的具体要求可能会有所不同，因此在进行企业历史失信被执行人记录修复时需要仔细了解相关法律法规和具体流程，并按照要求进行操作。同时，企业也需要积极采取措施加强自身信用管理，提高信用意识，防范类似问题再次发生。