Location appartement Lyon

Bonjour à tous,

Je viens de rentrer en France avec mon conjoint après 2 ans de V.I.E au Canada. Je viens d'obtenir un CDI à Craponne (à côté de Lyon) et je dois trouver un logement.

Étant donné que je reviens de l'étranger et que je n'ai pas encore commencé mon CDI aucune agence veut me louer un appartement. J'ai essayé de passer par des particuliers mais personne ne veut nous donner une chance.

Est-ce que vous avez des conseils à nous donner, j'imagines que je ne suis pas la seule V.I.E à me retrouver dans cette situation après mon retour de l'étranger.

Merci d'avance.