Bail de location non signé, l'agence ne veut pas me rendre mes sous!

Bonjour,
Apres avoir visiter plusieurs appartements il y en a un qui me plaisait et il était en agence.
Jai donc accepté de le prendre et je suis venu le lundi 22 juillet pour signer le bail et faire l'état des lieux seulement mes parents sont les deux garants et mon pere n'était pas la donc il na pas signer le bail seulement ma mere et moi l'avons signé et avons garder les deux exemplaires. Le bailleur n'a donc rien signé non plus. On a fait aussi un chèque de 845 euros pour les charges de l'agence, le début d'un loyer et le dépôt de garantie. Apres l'état des lieux on s'est rendu compte qu'il était insalubre et on a aussi pas eu les clés vu qu'il manque lautre garant. On a donc voulu ne pas prendre le bien en question et on leur a demandé de nous restituer notre chèque. Seulement ils ne veulent pas et ils viennent de l'encaisser..
Comment peut on faire pour l'avoir à nouveau ??
Merci.