Trouver un logement dans une autre région?

Bonjour,

Je rencontre un soucis dans ma recherche de logement. En effet, je suis nouvellement nommé dans la fonction publique suite a la reussite d'un concours et doit donc trouver un logement dans une autre région, mon compagnon devrait être muté lui aussi, cependant sa mutation n'etant pas encore officielle, nous n'avons pas de document relatif à celle-ci. Notre soucis est que pour les agences et notament les GLI on nous demande ce fameux document. Mais je ne comprend pas pourquoi sachant que nous avons tous les deux un emploi, nous n'arrivons pas a passé cette fameuse assurance qui nous demande un document qui n'apparait meme pas dans les listes de pieces à fournir étant donné que nous pouvons fournir une attestation employeur de mois d'un mois qui stipule qu'il n'est ni en préavis de démission ni en préavis de licenciement.

Si quelqu'un à la réponse à cette question je lui en serai reconnaissante, car je dois avouer que je suis vraiment perdue et confuse face à cette situation.

Bonne soirée à tous =)