How to Replace a Lost Car Key Losing your car keys could be a big hassle. Usually, the best option is calling your local locksmith or dealer. To make a new key, they'll require proof of ownership and the original key. This isn't always the most cost-effective way to travel.