Для начала в БК послать запрос и  узнать что можно сделать. А так-мелкими кредитами очень хорошо исправляется. А что там проверять досконально? Кроме того, есть срок "амнистии". Т.е. если кредит был лет 10-15 назад то он уже не входит в кредитную историю.