Annulation compromis de vente par agence immo

bonjour

nous avons signé un compromis de vente le vendredi 23 avril avec une agence immobilière.
la personne ne nous a remis aucune copie des documents que nous avons signés et paraphés en nous précisant qu'ils nous parviendraient en recommandé dans les jours suivants.
Nous avons établi un chéque de 13000 euros correspondant aux 5% du séquestre ainsi qu'un chéque de 500 euros pour couvrir leurs honoraires de rédaction d'actes.

le lendemain , samedi 24 avril , nous recevons un appel de cette même personne nous avisant que le bien avait déjà été vendu et par conséquent que le compromis de vente était nul.

Nous pensons avoir été victimes d'un acquéreur plus généreux à qui l'agence a préféré revendre le bien.

Quels sont nos recours ? Pouvons nous leur demander d'apporter la preuve que la maison a bien été vendue avant la signature de notre compromis ?

Merci