Ouvrire un compte quand on est gardien avec logement comprie

Bonjour,
Je me permet de venir vous voir pour avoir des informations complémentaire.
Je vient de signer un C.D.I. au poste de gardien de château avec logement compris, mon patron prend en plus les charges lier au logement ses a dire E.D.F et eau, sur mon contrat il est bien ecrit que je reside dans le logement mi a disposition et que les charge sont prie par mon patron
Je veut donc ouvrir un compte je suis passer dans une banque ( Credit Agricole )avec mon contrat de travail pour certifier mon logement et donc mon adresse, hors la ses le problème, le banquier me répond qu'il me faut une facture a mon nom sans quoi il ne peut pas ouvrir un compte, ou me demande un certificat d'hébergement venant de mon patron avec sa carte d'identité.
La solution du certificat d'hébergement n'est pas concevable, mon patron n'acceptera jamais de me donner une de ses facture avec sa pièce d'identité de plus il ne m'héberge pas puis ce que je suis dans un logement de fonction qui ce trouve dans une annexe du château et pas au château !!!
Je n'est pas de téléphone mobile non plus et aucune facture, j'ai juste un contrat de travail, une fiche de paye et un chèque de mon premier moi de travail.

Quand penser vous?
Auriez vous des conseilles pour débloquer ma situation?
Je vous remercie par avance
Cordiallement