Perte des clés par l'agence

Bonjour,

Je suis actuellement locataire d'un appartement, j'ai fourni le double des clés à mon agence pour que des travaux soit réalisés en mon absence. Or maintenant que les travaux sont terminées l'agence ne sait pas où est le double des clés. Elle pense que se sont les ouvriers qui ont mes clés.

Est ce que j'ai un recours, pour faire changer les serrures ? (mon logement n'étant plus sécurisé)

A qui incombe le coût de remplacement des serrures ?

Merci.