Car Key Replacements Losing a key can be costly, whether it's an ordinary lock-and-key or a more sophisticated key fob. The best way to avoid this is to always have an extra key in your wallet. If you lose keys, the most affordable option is to find an auto locksmith.