ブラックリストには登録されます。
債務が残っている状態で司法書士か弁護士が介入すると、介入通知を業者に送った段階でブラックリストに登録されることになります。（任意整理の相談を受ける時に、この点をきちんと説明しない専門家もいますので注意しましょう）

今までは、ほとんどの場合、応じてくれましたが、最近では様子が変わってきました。
過払金の返還請求が莫大に増加した為、各業者の経営状態が悪化した結果、任意整理の対応が厳しくなってきています。以前なら結構認められた３年を越える分割や元金の若干の減額なども、今では認めない業者が増えてきています。
それどころか、一部の業者の中には通常の３年分割さえ承諾しないところが出始めています。「３年分割ならば、期間中１８％の利息を請求する」と言ってくる業者もあります。（今のところ、ごく一部ですが）
過払いは取り易くなったけど、債務が残る人には返って厳しくなったと言えるかもしれません。

出来ます。
特定の債権者を除外できるのが任意整理の特徴です。ただし、次の点には注意が必要です。
銀行の借入には通常、保証会社がついています。この保証会社に消費者金融やクレジット会社が選ばれていることが多いのです。（債務者は保証会社のことを忘れている人が多いので調べるべきです）。そうすると、任意整理を行なった業者の中に、たまたま銀行の保証会社が含まれていたりすることがあります。そうすると、保証会社が銀行に通知する可能性があります。通知された銀行は代位弁済請求（法律用語です。銀行が不良債権として扱い、保証会社に請求することです）を保証会社にしますので、事実上、銀行も任意整理に加わることになってしまいます。
これも忘れがちなので、充分注意が必要です。

過払いの可能性は高いとは思います。しかし、100％ではありません。
過払いになるかどうかは人によって違います。事務所に来た人の中でも、１０年取引していて、過払いにならなかった人が、たまにいらっしゃいます。

大手の業者ならば取り戻すことは可能です（武富士・アコム・プロミス・アイフル・GEコンシューマー・CFJなど）。中堅業者の場合は、業者によって違いますが、現在は取り戻せる確率が上がってきています。小規模業者の場合は、正直なところ、難しいのが現状です。
小規模業者の場合、まず取引履歴が保存されていなくて取得できない可能性があります。運よく取引履歴が取得出来たとしても、いざ過払請求をすると、支払うべき金銭が会社に無かったりします。グレーゾーンが認められなくなってからは、倒産寸前の会社もあるからです。
ただし、完済業者の場合は、たとえ取れなくても被害はありませんので、「やるだけやってみる」のは構わないと思います。