recherche location avec contrat cdi  

Bonjour à tous, je commencerai mon nouveau travail le 1 janvier au Luxembourg et je recherche un appartement au Luxembourg ou à la frontière à partir de décembre. Actuellement je suis en poste CDI depuis 7 ans à Paris et je viens de signer le nouveau contrat pour le Luxembourg, un CDI avec 3 mois de période d'essai. Il s'agira toujours du même métier, chauffeur de bus.

Le souci c'est que soit les agences soit les particuliers cherchent que des personnes qui ont passé ces 3 mois d'essai du coup c'est un peu compliqué. Est-ce que certains d'entre vous ont rencontré le même soucis? Connaissez vous des agences qui acceptent un dossier de quelqu'un avec un CDI en période d'essai? Mon budget max est 1000euro

Merci!