С действующими просрочками, боюсь очень сложно, попробуйте взять сначала небольшой кредит для восстановления репутации из лояльных банков знаю Питерский банк - bspb.ru, отдавать лучше не досрочно, если хотите быстрее отдать возьмите на меньший срок.