How Much Does It Cost For Car Key Replacement? There are many options for those who lose their car keys. Locksmiths are the cheapest solution. If you have a dealer you should contact them. Getting a replacement through the dealer may be more expensive, but it's usually the most affordable.