Car Key Replacements The loss of a key could be costly, whether it's a simple lock-and-key, or a more sophisticated key fob. The best way to avoid this is to keep an extra key in your wallet. If you've lost keys, the cheapest alternative is to locate an auto locksmith.