How to Replace a Lost Car Key It can be a major problem to lose your car keys. Usually, the best place to start is by calling your local locksmith or dealer. To create a replacement key, they will need proof of ownership as well as the original key. However,