How Much Does It Cost For Car Key Replacement? There are several options available if you lose your car keys. Locksmiths are the cheapest solution. If you have a dealer you can contact them. A replacement from the dealer may be more expensive, but it's usually the most affordable. Mechanical