How to Replace a Lost Car Key The loss of your car keys can be a huge trouble. Contacting your local dealer or locksmith is usually the best way to start. To create a replacement key, they'll need proof of ownership and the original key. However, this isn't always the