企业不良记录的修复是合法的，原因如下：

**法律依据** ：

- 《企业信用信息公示暂行条例》等相关法规明确规定了企业可以通过补救措施、协商和调解等方式来修复信用。

- 《失信行为纠正后的信用信息修复管理办法（试行）》自2023年5月1日起施行，提供了具体的政策支持。

**修复方式** ：

- 修复过程通常包括纠正违法行为、履行法定责任、提交相关证明材料，并经过监管部门的核实和决定。

- 修复方式必须在官方渠道进行，如在国家发改委主办的官网下架信息或法院撤销相关案件后在中国裁判文书网等官网下架信息。

**国家政策支持** ：

- 国家市场监督管理总局信用监督管理司发布的《市场监督管理信用修复管理办法》通知，以及国家发展和改革委员会实施的《失信行为纠正后的信用信息修复管理办法》，均表明信用修复是国家政策支持的。

**正规程序** ：

- 企业申请信用修复需要遵循规定的程序，包括提交信用修复申请书、履行法定义务、纠正违法行为、整改报告等，并通过正规渠道提交。

**防止非法手段** ：

- 企业在进行信用修复时，必须遵守法律法规，严禁使用欺诈、伪造信息等违法手段，否则将面临法律责任。