Lost My Car Keys? Here's What to Do You will lose your keys at some point, regardless of how well organized you are. When this happens, it's important to be prepared. Depending on the vehicle you have, the first call you should make is to an auto locksmith or dealership.