Legalmente non lo puoi fa.
Se veramente l'inquilino ha perso le chiavi, e sei rimasto in buoni rapporti, dici all'inquilino di provvedere a sue spese alla sostituzione della serratura. Se invece ti vuol fare un dispetto, vale la prima risposta, lo dovresti fare con azione giudiziaria; sempre che non preferisca rischiare ed usi il fai da te .... ovviamente a spese tue.
Ricordati che in italia il padrone di casa ha sempre torto, e la ragione sta dalla parte dell'inquilino anche se se viola scientemente i contratti e non paga. Auguri e ciao.