Car Key Replacements If it's a basic lock-and-key keys or a sophisticated fob key, losing one could cost you a lot. The best way to avoid this is to keep one in your wallet. The cheapest solution is to contact an auto locksmith if you lose your key. A dealership