Car Key Replacements The loss of a key can be expensive, whether it's a simple lock-and-key, or a more sophisticated key fob. It's recommended to keep an extra key in your wallet. The cheapest option is to contact an auto locksmith in the event that you've lost your keys. A