Voilà ce que précise la loi :
"De ne pas transformer les locaux et équipements loués sans l’accord écrit du bailleur; à défaut de cet accord, ce dernier peut exiger du preneur, à son départ des lieux, leur remise en l’état ou conserver à son bénéfice les transformations effectuées sans que le preneur puisse réclamer une indemnisation des frais engagés ; le bailleur a toutefois la faculté d’exiger aux frais du locataire la remise immédiate des lieux en l’état lorsque les transformations mettent en péril le bon fonctionnement des équipements ou la sécurité du local (disposition d’ordre public : article 7f de la loi du 6 juillet 1989)."
Je crois pouvoir vous dire (et je travaille en agence...) que vous etes dans votre droit le plus absolu de garder la caution et de demander une remise en état des lieux ou de le faire vous même et de le lui facturer !