How to Replace a Lost Car Key The loss of your car keys can be a big hassle. Calling your local dealer or locksmith is usually the best way to start. To create a replacement key, they'll need proof of ownership as well as the old one. However, this isn't