How to Replace a Lost Car Key It can be a huge problem to lose your car keys. Contacting your local dealer or locksmith is typically the best option to start. To make a new key, they will need proof of ownership along with the old key. However, this isn't