How to Replace a Lost Car Key Losing your car keys can be a big trouble. Calling your local dealer or locksmith is typically the best option to start. To make a replacement key, they'll need proof of ownership and the old one. This is not always the most cost-effective