How to Find Your Lost Car Key Replacement It's a fact of life that we all lose car key lost no spare keys at some moment in time. It happens more than people think and can be a major hassle. It is possible to replace lost car keys, depending on the type of key you have. If you have the VIN or proof of ownership you can have the most basic keys at your local hardware store. Retract your Steps It's frustrating to lose your car keys, especially when it happens during a hectic period of the day when you have to go somewhere. It's not the most unpleasant thing that could happen to you. There are many ways to locate your car key replacement. It is recommended to retrace your steps. This means going back to the places you'i ve lost my car keys been to and looking around at home and work. This will give you a good idea of where you recalled seeing your keys, and may lead you to the location they might be.