Car Key Replacements The loss of a key could be expensive, whether it's a standard lock-and-key or a sophisticated key fob. The best way to avoid this is to always have a spare in your wallet. If you've lost a key, the cheapest solution is to hire an auto locksmith.