How to Find a Car Key Lost If car keys get lost, it's a big issue. Replacing keys can cost several hundreds of dollars based on the type of key and the features are included. For traditional keys made of metal you can typically find a replacement at a locksmith