Car Key Replacements Whether it's a simple lock-and-key key or a more sophisticated fob key, losing one could be costly. It's best to keep a spare key in your wallet. If you lose keys, the cheapest option is to find an auto locksmith. A dealership might be more expensive, but