Agence immobilière demande le chèque de garantie avant la signature de bail

Bonjour,
Je chercher un appartement à Paris avec mon conjoint depuis 3 semaines. Avec la situation tendue à Paris, j’étais si heureuse quand l’agence m’a annoncée que notre dossier a été retenu. Mais ils m’ont demandé ensuite de leur envoyer le chèque de garantie qui ne serait encaissé que le jour de l’entrée des lieux. J’ai dit oui au téléphone en me disant que l’appartement était réel donc ça ne peut pas être une arnaque. Mais avec du recul, je me suis dis que cette pratique est illégale, est ce que je dois faire confiance à ces gens...
Qu’en pensez vous ?
Je vous remercie d’avance !