Etat des lieux, dépot de garantie

Bonjour,
Ayant occupé un logement, pendant plusieurs mois, j'ai déménagé. Un état des lieux a été fait en entrée en 2 exemplaire, mais nous avons perdu notre exmplaire. Un état des lieux a été fait en sortie il y a 1 mois et demi, mais seul le propriétaire dispose de ce document qui a été signé par les deux parties, nous n'en avons pas de copie. Le logement a été quitté dans un état impeccable, RAS.
Le propriétaire refuse visiblement de rembouser le dépot de garantie (plus de 1000 euros). L'état des lieux de sortie a été fait. Il y a 1 mois et demi.

Il y a visiblement double erreur de ma part, j'ai perdu l'état des lieux d'entrée, et à la sortie, nous n'avons pas pensé à obtenir de lui un document signé indiquant que l'appartement a été laissé dans un était impeccable.
Il semble que le propriétaire ait tout ce qu'il faut pour ne pas avoir à nous rembouser le dépot de garantie.

Notre situation me semble désespérée.

Quelle démarche devrions nous effectuer?
Avons nous un quelqonque recours?

En effet, le propriétaire n'a aucune raison de refuser de nous rembourser ce dépot de garantie.

Merci pour votre aide.