How to Replace a Lost Car Key Losing your car keys can be a major problem. Calling your local dealer or locksmith is usually the best method to start. To make a new key, they will need proof of ownership and the original key. However, this isn't always the cheapest