Уже испорченную кредитную историю можно исправить только положительной. Т. е. нужно брать небольшие кредиты и платить их вовремя.
Как правило, в банках предусмотрен некоторый срок, по прошествии которого вы можете просить кредит снова. Например, в ВТБ, в котором первоначально отказали, сказали, приходите через полгода и пробуйте снова. Но в этот период не нужно допускать просрочки по имеющимся.
И кроме того, испорченная кредитная история в одном банке, не говорит о том, что вам не дадут в другом. Это точно.