How Much Does It Cost For Car Key Replacement? If you lose the car key There are a number of options for getting it replaced. The cheapest option is to use a locksmith. If you have a dealer you should contact them. The dealer will charge a little more however,