信用修復公司是合法的。中國人民銀行及其派出機構是征信業的監督管理部門，依法對征信業進行監督管理。個人和企業征信業務屬於後置許可，領取營業執照後需要辦理相關征信業經營許可證，未經國務院征信業監督管理部門批準，任何單位和個人不得經營征信業務。
目前，征信系統建設不斷完善，征信已經深入生活各個角落。大量存在征信不良的主體對征信汙點修復需求日趨旺盛，征信修復已經成為市場發展熱點。征信修復對市場是有益處的。可以幫助非主觀故意和輕微或壹般失信行為的失信主體再次從銀行貸到款，解決個人以及企業資金周轉的困難。
二、信用卡上了征信有問題，怎麽處理
信用卡上了征信有問題，處理方法如下：
1、非個人原因造成的逾期，例如銀行系統問題導致還款延遲，那麽這種情況可以提供相關證明資料向中國人民銀行征信中心提出異議申訴，經過中國人民銀行征信中心核實後，就可以將逾期不良記錄撤銷；
2、個人原因造成的逾期，那麽想要修復征信必須先將欠款還清，然後從還清欠款當日起計算，不良記錄還會被保留五年的時間，五年後不良記錄就會被消除；
3、頻繁申請貸款，不會直接在征信上留下逾期記錄，但是當用戶在銀行申請貸款時，銀行可能會參考這方面的記錄，因為多次申請說明用戶比較缺錢，還款能力有待評估。可以暫停申請新的貸款，也不要查看額度，壹段時間後再嘗試。
法律依據
《中華人民***和國民法典》
第六百七十五條 借款人應當按照約定的期限返還借款。對借款期限沒有約定或者約定不明確，依據本法第五百壹十條的規定仍不能確定的，借款人可以隨時返還；貸款人可以催告借款人在合理期限內返還。
第六百七十六條 借款人未按照約定的期限返還借款的，應當按照約定或者國家有關規定支付逾期利息。