Car Key Replacements The loss of a key could be costly, regardless of whether it's a standard lock-and-key or a high-end key fob. It's ideal to keep a spare key in your wallet. If you've lost keys, the cheapest solution is to hire an auto locksmith. A dealership might be