Банки с опасением относятся к клиентам, которые обращаются к ним впервые или уже обращались и в тот раз задолжали, шансы получить кредит значительно падают, но все же выход, как и в любой другой аналогичной ситуации, всегда есть!
Чтобы поправить сложившеюся ситуация стоит попробовать открыть в этом же банке депозит (достаточно и небольшой суммы). В противном случае деньги вы сможете вернуть, а вот репутация ваша немного повысится.
Если вы задолжали другим банкам, постарайтесь погасить там долги, или если суммы такой у вас нет, то на худой конец устраните часть долга. Такие действия тоже дадут положительный результат на вашу кредитоспособность.
Проанализировав различны банки, поищите банк, который не обращает внимание на кредитоспособность, или просто ему необходимы клиенты.

Не стоит идти на обман и придумывать то, чего нет на самом деле. Банки требуют информацию, которую в любую минуту могут проверить. Тогда вас раскроют и ваш рейтинг и доверие упадет еще больше, при чем, не на чуть-чуть.
Так же, как вариант, можно использовать поручителей. Для этого нужно поискать людей, которые бы смогли написать банку поручение за вас. Лучше если таких людей вы найдете несколько (но не стоит переусердствовать).
Можно еще пойти на такого рода операцию: расплатится безналичной купюрой (кредитной картой) где-то в магазинах и в краткие сроки погасить задолженность.

Досконально изучите собственную кредитную историю и просмотрите, какие нарушения у вас были и понесли ли вы за них наказание (оплатили штраф, пеню). Банки в сей же день после случившегося нарушения передают его в бюро кредитных историй, так как это в их целях, а вот за то, что вы расплатились за него и взяли для себя важный жизненный урок они забывают доложить. Вот таки портится ваша история по кредитам.
Не забывайте, что каждому банку отвечает, как правило, одно бюро, некоторые банки между собой не взаимодействуют, поэтому в одном банке ваша история может быть плохой, в другом наоборот безупречной.