Не думал, что в наше время так проблематично вылететь из страны, если есть долги по кредитам.

Я сам в том году столкнулся с аналогичным, сейчас как то более подготовлено подхожу к процессу, чтоб не возникало таких сложностей.

В наше время нет нерешаемых ситуаций, главное, правильно обратиться. Что касается непосредственно вашего вопроса, тут есть более рациональное решение, обратиться в компанию https://izrashi.ru/ , их специалисты по уже отработанной теме помогут вылететь из страны даже с большими долгами. 

Действительно полезная компания, кто помогает решить вопрос.