I Lost My Car Keys - How to Replace Them If you've lost your car keys during an armed robbery, or left keys in your car There are ways to replace your keys. This includes removing the key fob battery and replacing it, as well as using the key tracker.