Car Key Replacements Losing a key can be expensive, whether it's an ordinary lock-and-key or a high-end key fob. The best way to avoid this is to keep a spare in your wallet. If you do lose keys, the most affordable solution is to hire an auto locksmith. A dealership