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