Ouverture de Compte Sans Justificatifs de domicile ni de revenus

Bonjour à tous,
Actuellement étudiante en année sabbatique, je me tourne vers vous car une question m'inquiète.
En décembre dernier, ma banque (situé très loin car régionnalisée) m'a fermée mon compte bancaire car j'étais dans le rouge depuis 3 mois... 80€ dans le rouge.
Bref, je ne m'étendrais pas là dessus, mais depuis je me retrouve sans compte courant.
Je cherche actuellement du travail, mais comme vous le savez, je suis bien obligée d'avoir un compte pour en trouver.
Mes derniers justificatifs de revenus datent de juin 2013, donc je ne sais même pas s'ils peuvent servir de justificatifs de revenus auprès de la banque.
Ensuite, je suis actuellement locataire à titre gratuit chez mon petit ami depuis 4 ans, et étant étudiante et lui travaillant, tous les justificatifs de domicile (EDF, Internet, et même mon téléphone portable !) sont à son nom. Du coup je pense être dans l'incapacité de prouver que je domicile bien à cette adresse.
Concernant le compte que je souhaite ouvrir, je ne souhaite pas obtenir de chéquier ni de carte bancaire tant que je n'ai pas trouver de travail (normal !). J'ai fait une demande par Internet auprès d'une banque pour qu'ils m'appellent pour prendre un rendez vous.
Je voulais donc savoir si la banque pouvait refuser d'ouvrir un compte... Et dans le cas présent, comment faire ?
Je vous remercie d'avance pour vos réponses qui sauront m'éclairer.