Сначала вам нужно разобраться, где именно подпорчена кредитная история. Небольшие нерегулярные просрочки не могут её испортить так кардинально. Скорее всего, там ещё и "человеческий фактор" - кто-то из сотрудников банков, где вы были заёмщиками, передал в БКИ ошибочную информацию. Заказываете кредитную историю. Уже несколько раз писала про БКИ Эквифакс, там можно дистанционно с огромной экономией заказать подписку на 10 отчётов в течение года и услугу по улучшению КИ. И решать задачу комплексно. И ошибки в КИ исправлять, и пару мелких потребительских кредитов на 3-6 месяцев взять и аккуратно погасить, отслеживать, как растёт ваш кредитный рейтинг. Заодно за 3-4 месяца у вас стаж на последнем месте работы увеличится и вы войдёте в поле зрения бОльшего количества банков (у разных банков разные ограничения - кто-то требует, чтобы вы работали на последнем месте работы не менее 3-х м-цев, что-то - 6, кто-то - 12). Через 3 или 6 месяцев (опять же - у разных банков разные сроки между подачами заявок установлены) снова подаётесь в тот банк, в котором просили, в банк, через который зарплату начисляют на карту.