How to Replace a Lost Car Key Losing your car keys can be a big hassle. Contacting your local dealer locksmith is usually the best way to start. To make a new key, they'll need proof of ownership along with the old key. This is not always the most cost-effective