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