Double des clés

Bonjour à toutes et tous,

Je suis locataire d'un appartement depuis le mois de juillet 2012. Lorsque j'ai signé le contrat et fais l'état des lieux via une agence, je n'ai pas eu le double des clés. En effet l'agence me dit que c'est la propriétaire qui les a. Malgré mes relances auprès de l'agence pour qu'elle récupère les clés auprès de la propriétaire, j'ai toujours la même réponse " l'agence n'a pas les doubles". Que puis-je faire pour récupérer ses doubles ? Si malgré les démarches, je ne peux pas les avoir, puis-je changer le barillet de la porte ? Ce qui m'inquiète, c'est que j'ai l'impression que quelqu'un est entré dans l'appartement en mon absence ( il y a en effet de petits travaux de peinture que devaient effectuer la propriétaire).
Merci à vous pour vos réponses