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 prevent this is to keep an extra key in your wallet. If you do lose a key, the cheapest solution is to hire an auto locksmith.