Abscence d' état des lieux de sortie

Bonjour,

Nous avons quitté un appartement en location. Les propriétaires étant en vacances à ce moment là, ils nous ont dit de laisser les clés dans la boite aux lettres et que s' il y avait un problème ils nous contacteraient.
Nous sommes passé à l' appartement pour finir le ménage: les propriétaires (qui habitent à côté) étaient là et nous ont dit que l' appartement était reloué. Ils nous ont dit qu' il y avait une tache dans la chambre et qu' ils allaient nous envoyer un devis pour remplacer le revetement de sol. J' aimerais savoir quels sont nos recours. Je trouve ça étrange, puisqu il avait un probleme, qu ils ne nous aient pas contacter pour nous montrer cette fameuse tache... qui etait d' ailleurs peu etre nettoyable. A t on le droit de relouer un appartement sans état des lieux de sortie des anciens locataires
merci pour votre réponse