How to Find a Reputable Local Auto Locksmith If you have an auto lock or key that's been damaged or lost, you will need to locate a reputable local auto locksmith. It is important to consider the following factors prior to hiring a locksmith. Car keys lost can be costly.