Запрет на выезд из Израиля, куда обратиться за разрешением?

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

обязательно поинтересуйтесь не подан ли против вас иск банком и если нет - спокойно поезжайте.