He probably changed the lock to secure the crime scene. This episode is overly complicated . Strangely, Lt. seems to believe Greenleaf till near the very end!
The locksmith looked like he could have been Columbo's brother. Same height. Same hair. Similar face. Same overall impression.