CDD location

Bonjour,

Je souhaiterais partir vivre en Savoie avec mon conjoint, le souci c'est pour trouver un location sans avoir de fiche de paye et de contrat ce n'est pas simple, pensez que je puisse signer mon CDD 1 mois avant de commencer mon travail, afin d'avoir plus de facilité à trouver une location ?