有偿修复企业信用是否合法，需分情况讨论：

1. 合法情形：

   • 若企业信用受损是由于非主观故意或轻微违规导致的，且修复行为主要是通过合法途径，如及时纠正错误、补缴税款、履行法院判决等，来恢复企业信用，那么这种有偿修复行为是合法的。例如，企业因未按时年报被列入经营异常名录，通过补报年报并申请移出异常名录，同时支付一定的咨询或代理费用给专业机构协助处理，这是合法的。
   • 合法修复企业信用通常涉及的是企业自身积极采取措施，配合相关部门的要求，通过正规渠道进行信用修复，而支付的费用主要是用于专业咨询、代理服务或培训等合法服务。

2. 非法情形：

   • 若企业信用修复行为涉及虚假宣传、伪造证明材料、贿赂相关人员等不正当手段，那么这种有偿修复行为就是非法的。例如，一些不法机构声称能够“快速消除不良信用记录”，通过伪造法院判决、税务证明等文件来为企业“洗白”信用，这种行为不仅违法，而且严重损害了市场秩序和公平竞争环境。
   • 非法修复企业信用还可能涉及诈骗等犯罪行为。不法机构可能以修复信用为名，收取高额费用后却无法提供有效服务，甚至卷款跑路，给企业带来经济损失和声誉损害。

法律背景与建议：

• 根据相关法律法规，企业信用修复应当遵循合法、公正、透明的原则，不得损害国家利益、社会公共利益和他人合法权益。
• 企业在选择信用修复服务时，应当谨慎选择服务机构，核实其资质和信誉，避免陷入非法修复的陷阱。
• 若企业发现自身信用受损，应首先通过正规渠道了解修复流程和要求，积极采取措施进行修复，而不是盲目寻求有偿修复服务。
• 若企业遇到非法修复企业信用的行为，应及时向相关部门举报，维护自身合法权益和市场秩序。

可能法律后果：

• 对于非法修复企业信用的行为，相关部门将依法进行查处，对涉事机构和个人给予行政处罚或刑事处罚。
• 企业若因非法修复行为而遭受经济损失或声誉损害，可依法向涉事机构或个人追偿损失，并要求其承担相应的法律责任。

总之，有偿修复企业信用是否合法取决于修复行为的具体方式和手段。企业在选择信用修复服务时，应当保持警惕，选择合法、正规的服务机构，避免陷入非法修复的陷阱。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。