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. However, the best way is to contact your dealership if you have one. The dealer will cost a bit more, but the replacement keys for cars will be cheaper. Mechanical The loss of your car keys can be a hassle and co...