Finding an Auto Locksmith Near Me If you're looking to have your keys to your car replaced, or rekeyed, the initial thing to do is find an auto locksmith in your area. Then, once you have an appointment, bring your car to the locksmith's office and get your keys replaced.