How to Find a Car Key Lost Car keys can be a major deal when they get lost. The cost of replacing them can be several hundred dollars depending on the type and features. For traditional metal keys, you can usually find a replacement at a locksmith or hardware store.