Clés non retrouvées dans la boîte aux lettres

Bonjour,
Que faire en cas de perte de clés par un locataire? Clés déposées dans la boîte aux lettres le 3 juillet avec l'accord du propriétaire au moment du départ de ma fille et mon gendre mais non retrouvée par le propriétaire venu les récupérer le 4 juillet!
Le propriétaire refuse que notre assurance prenne en charge le changement de serrure (serrurier assermenté). Il préfère utiliser son propre serrurier.
Craignant une tentative de non restitution de la caution ou d’une partie de celle-ci, nous nous demandons quels sont nos droits.
Il est incapable de nous donner le nom du serrurier, les coordonnées ni le numéro de siren de celui-ci!
Quels sont nos recours?
Un grand merci à tous ceux qui pourront nous éclairer.