How Much Does It Cost For Car Key Replacement? If you lose the car key There are a number of options to replace it. Locksmiths are the cheapest solution. If you own a dealership, it is best to contact them. The process of getting a replacement through the dealer can be more expensive, but it's usually the cheapest. Mechanical The loss of your Car Key Fob Rep...