Changer de banque et être FICP+surendettement

Bonjour,
Suite à une période difficile en 2011, nous avons déposé un dossier de surendettement. Le plan est accepté et nous reprenons les paiements en juillet 2012. Notre banque nous a retiré notre chèquier (nous ne sommes pas en interdit bancaire) et nous a changé nos CB pour des CB retraits et paiements dans certaines boutiques.
Nous souhaitions ouvrir un autre compte dans une nouvelle banque, mais elles ont toutes refusées.
Quelle solution pouvons-nous trouver, car notre directrice de banque ne veut absolument pas faire de concession et nous donner au moins, une CB qui fonctionne partout? Pouvons-nous avoir recours à une banque étrangère?
Nous vous remercions de pouvoir nous donner quelques conseils.
A bientôt de vous lire.