How to Replace a Lost Car Key The loss of your car keys can be a huge hassle. Contacting your local dealer locksmith is typically the best method to start. To make a replacement key, they'll require proof of ownership along with the old one. But, this isn't always the