Lost My Car Keys? Here's What to Do Whatever way you are, there's a time when you lose your car keys. It's important to be prepared for this situation. Based on the model of your car the first phone call you need to make is a locksmith or a dealership.