Dossier location appart et CDI à peine engagé

Bonjour,

Je viens d'etre embauchée en CDI,

Et je commence déjà à chercher un appartemment, mais vu comment ça se passe en ce moment , j'ai peurque mon dossier pose problème .

Comem je viens d'etre embauchée , je ne peux pas présenter les 3 fiches de paie demandées par les agences.
Cependant, il s'agit d'un CDI sans période d'essai (mon patron m'a fait une attestation)

J'ai tout de même un salaire net de 2250euros+ je suis propriétaire d'un studio dans les beaux quartiers de Paris, pour l'instant je ne le loue pas car j'y vis en attendant de trouver un nouvel appartemment, mais j'ai gardé les anciens contrats de location ( loyer : 500 euros ) et je compte le relouer dès que je trouve un nouvel appartement.
De plus j'ai 2 garants : monpère et mes grands parents, avec de bons revenus et soumis à l'ISF tous les deux..
Et j'ai également une lettre de mon ex proprio qui atteste que j'ai toujours bien payé mon loyer pendant 3 ans et qu'il était content de moi.

Je pense qu'en théorie c'est un bon dossier... mais j'ai peur que le fait que je vienne d'être embauchée soit un soucis.

D'autant plus que j'aimerais quand meme un F2 , et ici en proche banlieue les loyers tournent autour de 800 euros.

Avis à ceux qui conaissent un peu le monde de l'immobilier , pensez vous que je peux m'en sortir? :)

merci beaucoup d'avance.