Наши друзья должны были лететь с Москвы-Стамбул, Стамбул-Бали, но их не пропустили из-за запрета на выезд за границу из-за долга.

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

Проверить на сайте ФССП. Обычно пограничники в такой ситуации выдают документ с объяснением причины, в нем тоже есть некоторая информация.

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