Car Key Replacements Losing a key can be expensive, whether it's a simple lock-and-key, or a sophisticated key fob. The best way to avoid this is to always keep a spare in your wallet. If you lose a key, the cheapest option is to find an auto locksmith. A dealership is more expensive, but is a great option. Mechanical replacement keys for cars If you own an ...