Если запрет на выезд, развернут при пересечении любой границы. Проще добиться снятия этого запрета. Обжаловать решения, отменить судебные приказы, в конце концов, объявить себя банкротом. Запрет на выезд приставы снимут.
Ну, или купить новый паспорт, стоимость которого, скорее всего, превысит сумму по долгам.