海外へ行くことは可能です。
ブラックリストに載ったとしても、パスポートを取ることは可能ですし、海外に行くことに制限はかかりません。
しかし、自己破産や個人版民事再生の手続き中である場合には、海外へ行く際に裁判所へ指示を仰ぐ必要がありますし、任意整理や過払い金返還請求の手続き中である場合には、必ず連絡が通じる状態にして頂く必要があります。
お仕事など何かやむを得ない場合を除いて、債務整理の手続き中は出費がかさむ海外旅行は避けていただくほうがよいでしょう。