Looking for a legit locksmith in Phoenix? CALL SNOWMAN's! I called Snowman's lock and key to rekey a rental property in Scottsdale. Michael, the owner, came out and rekeyed about 7 locks, both high security and normal security. He is licensed and insured so I felt very comfortable with his services. Most locksmiths in the Phoenix valley are not licensed or insured (I'm pretty sure most aren't even legal residents). If you need a quality locksmith in Phoenix, call Snowman's Lock and Key!