Car Key Replacements Whether it's a simple lock-and-key keys or a sophisticated fob key, losing one could cost you a lot. It's best to keep an extra key in your wallet. If you've lost keys, the cheapest option is to find an auto locksmith. A dealership might be more expensive,