How Much Does It Cost For Car Key Replacement? If you've lost the car key, there are a few options for getting it replaced. Locksmiths are the cheapest solution. However, the best method is to call your dealer if you have one. The dealer may charge a little more however,