Dépôt de chèque mais compte clôturé

Bonjour,
Je me permets de vous écrire car j'ai un problème que je n'arrive pas a résoudre
Je suis en situation de découvert depuis plusieurs mois, et je n'avais pas de travail pour pouvoir combler ce découvert. J'ai signé un CDI début octobre et ai donc reçu mon salaire du mois par chèque.
J'ai reçu une lettre de mise en demeure d'une société de recouvrement le 19 et un courrier de ma banque m'avertissant d'une inscription a la banque de france si je ne rembourse pas la somme due d'ici 30 jours.
Mon premier salaire est arrivé hier, je suis donc allée le déposer ce matin et la surprise, mon compte a été clôturé !
J'ai donc mon salaire sur un chèque, les moyens de rembourser mon découvert mais pas de compte en banque pour déposer cet argent !
Avez vous une solution a me proposer?
Puis je ouvrir un compte dans une autre banque malgré le litige avec mon "ancienne" Banque? Pare que bien sur la banque qui a fermé mon compte ne peut rien faire et mon conseiller a même oser me dire que ce n'était "pas grave" !
Merci !