信用修复公司是否合法，根据《征信业管理条例》和相关法律规定，可以得出以下结论：

**合法合规** ：信用修复公司若通过正规渠道获得工商管理局的许可，并在中国人民银行及其派出机构的监管下，按照《征信业管理条例》的规定，办理征信业经营许可证，则其业务是合法合规的。

**后置许可** ：个人和企业征信业务属于后置许可，即企业需要先领取营业执照，然后才能办理相关征信业经营许可证。

**监督管理** ：中国人民银行及其派出机构是征信业的监督管理部门，对征信业务进行监督管理。

**信用修复方式** ：信用修复可以通过时间消除（逾期记录在还清欠款后五年内可清除）或向银行申请异议（征信报告中的错误信息可更正）等合法方式进行。

**信用报告** ：征信报告是记录个人或企业信用信息的记录，由中国人民银行征信中心出具，用于查询个人或企业的社会信用。

**信用修复的必要性** ：企业或个人因违规行为导致信用受损时，可以通过合规程序恢复社会信用状况，包括纠正违法行为、履行法定责任、提交证明材料，并经过监管部门重新审批。

总结来说，信用修复公司若遵循相关法规，通过合法途径提供信用修复服务，是合法的。然而，如果公司未取得相应许可或通过非法手段进行信用修复，则是不合法的。