Car Key Replacements If it's a basic lock-and-key key or a sophisticated fob key, losing one could cost you big time. It's recommended to keep an extra key in your wallet. If you lose keys, the cheapest alternative is to locate an auto locksmith. A dealership might be more costly,