Ouvrir un compte, choisir une banque après interdiction bancaire

Bonjour,
Je viens de recevoir une lettre de la banque dans laquelle je suis depuis 20 ans. En effet, après avoir déposé un dossier de surrendettement, la BDF a décidé d'effacer ma dette et ma banque vient de m'écrire qu'ils ne souhaitaient plus m'avoir comme cliente.

Y-a-t-il une chance dans une banque plus que dans une autre de pouvoir ouvrir un compte quand on est fiché pour 5 ans ?

Je ne devais absolument rien à ma banque.Mon solde était créditeur lorsqu'ils ont décidé de faire passer mon dossier au contentieux, de supprimer mon découvert autorisé de 800 € mais EGALEMENT de me le reverser sur mon compte sans me demander mon avis....et je me demande quelle mouche les a piqué. Je savais, en effet, par la BDF, qu'il y avait de grandes chances que ma dette soit effacée et donc que ces 800€ que ma banque m'avait reversés sans me demander mon avis, soient englobés dans la dette....et je n'y peux rien.

Bref, vers quelle banque vaut-il mieux se tourner ?
Avez-vous des noms ?
Peut-on aussi ouvrir plus facilement un compte dans un pays frontalier ?
En dehors de cela, je connais la procédure de droit au compte puisque la banque de France vient de m'en parler.

Merci pour vos bons conseils,
H