Car Key Replacements Losing a key can be costly, regardless of whether it's an ordinary lock-and-key or a sophisticated key fob. The best way to prevent this is to always keep one in your wallet. The cheapest option is to contact an auto locksmith if you lose your key. A