Car Key Replacements The loss of a key could be expensive, whether it's a simple lock-and-key, or a high-end key fob. The best way to prevent this is to always have one in your wallet. The cheapest option is to call an auto locksmith in the event that you've lost