How Much Does It Cost For Car Key Replacement? If you've lost your car keys there are several options to replace it. The cheapest option is to use locksmith. However, the best method is to call your dealer in case you own one. The dealer will charge a little more