How Much Does It Cost For Car Key Replacement?  If you've lost your car key, there are a few alternatives to replace it. Locksmiths are the cheapest solution.  If you have a dealer you should contact them. The dealer may charge a little more, but the replacement will be cheaper.