How to Replace a Lost Car Key Losing your car keys can be a big problem. Contacting your local dealer or locksmith is usually the best method to start. To make a replacement key, they'll require proof of ownership and the original key. However, this isn't always the most cost-effective