Refus de changement de serrure (perte clés)

Bonjour,

j'ai pris possession d'un bien le 23juin 2010. Lors de l'état des lieux, il manquait le double des clés, qui avait été oublié dans un carton du précédent locataire. La semaine passée, l'agence m'appelle pour me dire que l'ancien locataire n'a pas retrouvé le double des clés. Elle m'a donc fait un double de la serrure déjà existante. A savoir, ils ne veulent pas changer la serrure car il s'agit d'une serrure spéciale, sécurisée, qui est moulée dans la porte et qui vient d'Allemagne. Ont-ils droit de me louer un logement dont l'une des clés est dans la nature et que cette clé sert à ouvrir mon appartement et ma cave? En cas de vol, sans dégradation, je devine que rien ne me serait remboursé. Pourriez-vous me dire quels sont les recours que j'ai dans ce cas?
Que faire en cas de refus total de l'agence?
Le fait de rajouter un verrou supplémentaire sur la porte existante est-il suffisant?

Merci d'avance,

Bien cordialement,

Morgan