Chèque de caution avant signature du bail

Bonjour,
je cherchais un studio meublé pour étudiant; j'en ai visité un qui m'a semblé correct dans un immeuble où apparemment
il n'y a que des étudiants. La personne qui m' a fait la visite s'est présentée comme étant le gestionnaire et quelqu'un de très pressé!
Ayant sur moi les documents nécessaires à la constitution du dossier, je lui ai donné. Il m'a demandé alors un chèque de 2 mois de caution me précisant qu'il ne l'encaisserait qu'à la signature du bail et de lui écrire une lettre manuscrite stipulant que je lui avais versé un chèque pour arrêté ferme et définitif de la location, que le bail serait de 1 an ( là, il me précise que je devrais payer les 12 mois même si je veux quitter avant) et que le logement ne serait pas ma résidence principale. Pour tous ses points, j'ai demandé des explications car cela m'a semblé bizarre ...mais j'ai fait confiance et lui ai fixé rendez-vous une semaine plus tard pour la signature du bail.
Après réflexion avec mes parents, cette affaire me paraissant bancale, j'ai décidé de ne pas donner suite à ma demande et suis donc retourné une semaine après le dire à cette personne. Il l'a mal pris et m'a dit que de toute façon, il encaisserait le chèque; ce qu'il a fait effectivement le jour même sans que le bail ait été signé et sans que bien sûr j'ai le logement.
Que puis-je faire maintenant pour récupérer cette somme qu'il a encaissée sans que j'ai quoique que ce soit en retour.
Merci de votre réponse.