Загранпаспорт

Здравствуйте, уважаемые юристы. Скажите пожалуйста, есть долг перед двумя банками и ЖКХ. Один из банков сделал запредельно на выезд, я погасил долг и запредельно сняли. Долги перед другим банком и ЖКХ еще весят. Я подал документы на загранпаспорт, документы приняли и попросили справку из банка (где был запрет), что я погасил там долг. Я её сделал. Загранпаспорт сделали и отправили в МФЦ. Я приехал его получать, а мне сказали, что не дадут пока не погашу долги. Правомерно это или нет?