Sortie de locataires

Bonjour,
Nous avons loué une maison de puis octobre 2013 à un couple qui nous a signifié son départ (changement de travail) au 17/02/2014.
Habitant à 350 kms de la maison louée j'ai pris rdv avec les locataires au 2/3/2014 pour l'état des lieux sortie (ils n'étaient pas disponibles le WE précédent). Je précise que j'ai du passer + de 15 appels avant de les avoir au téléphone et que je ne connais pas leur adresse.
Donc le 2/3 je me présente comme prévu pour l'état des lieux, après 4h de route, et bien sûr personne...
Je téléphone, laisse 3 messages, sans résultat.
Pas de clef pour rentrer dans la maison (ils les ont conservées) et un visiteur pour un achat potentiel qui ne peut visiter.
Je précise qu'un mandataire de justice m'a contacté voilà 15 jours pour rencontrer ces personnes car visiblement ils ont une ardoise chez un ancien employeur....
J'aimerai connaître les recours éventuels que je peux activer afin de régler ce problème rapidement (changement de serrures, main courante, huissier,....).
Merci d'avance !