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