Lost My Car Keys? Here's What to Do You'll lose your keys at some point, no matter how well organized you are. If this happens, it's important to be prepared. Based on the model of your car, the first call you must make is to an auto locksmith or dealership.