Lost My Car Keys? Here's What to Do You'll lose your keys at some point, regardless of how well organized you are. It's crucial to be prepared for this scenario. Based on the model of your car the first call you should make is to an auto locksmith or dealership.