L'agence veut nous faire croire qu'elle n'a pas encaissé le DG

Bonjour,

Mon colocataire et moi-même avons quitté notre appartement il y a 4 mois et notre agence ne nous a pas remboursé le dépôt de garantie sous prétexte qu'ils ne l'auraient jamais encaissé.
A l'époque, c'est mon colocataire qui était chargé de payer le DG (moi j'ai pris en charge les frais d'agence). Il l'a payé en liquide, donc maintenant, quand nous demandons à l'agence de nous rembourser ils nous montrent une feuille de comptabilité (j'imagine que c'est cela) nous montrant une annulation du versement du dépôt.
Lorsque je demande à mon colocataire si à l'époque, il a demandé un justificatif de paiement il me dit qu'il a eu un papier mais qu'il a du le jeter.
Nous n'avons donc aucune preuve de notre côté si ce n'est d'avoir habité dans cet appartement pendant 1 an et 1/2 mais cela peut-il être considéré comme une preuve ? Peut-on, en tant qu'agence ou propriétaire, louer un bien sans prendre de garantie ?

Merci pour votre aide