Location auprès d’une agence et promesse d’embauche

Bonjour,

Nous sommes un couple et devons déménager dans une autre région à la suite d’une mutation professionnelle. Pour ma part je dispose d’un arrêté de mutation donc les agences ne bloquent pas la dessus. En revanche, mon conjoint a réussi à obtenir une promesse d’embauche où l’employeur a bien détaillé le rémunération, le poste, le lieu, la date de prise de fonction etc. Il est bien mentionné qu’il lui propose un CDI sans période d’essai et qu’il ne lui reste plus qu’à retourner le document signé s’il accepte. Mais une agence nous bloque en nous disant qu’une promesse d’embauche n’a pas valeur de contrat de travail vu qu’elle peut être annulé sans pré requis. Elle exige un contrat de travail signé. Mais nous déménageons que dans un peu plus de deux mois et l’entreprise a dit à mon conjoint qu’il signera le contrat dès le premier jour de  sa prise de fonction 

Qu’en pensez-vous ? J’ai clairement l’impression que l’agence nous filtre