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.