В Украине это легко. У нас нет общей базы всех кредитных историй. Поэтому может быть так, что один банк о Вашем долге знает, а другой нет. Поэтому можно просто пойти в другой банк, если этому не нравиться Ваша кредитная история.
Сейчас банки плохо дают кредиты всем. Если и дают то очень высокие проценты. Кредитная история тут не имеет значения.