How to Find a Car Key Lost When car keys are lost, it's a major problem. The cost of replacing them can be a few hundred dollars depending on the type and features. You can typically find a replacement for traditional metal keys at an hardware store or a locksmith.