I Lost My Car Keys - How to Replace Them There are steps you can follow to replace your car keys, regardless of whether they were stolen in an attempted robbery or accidentally left in your car. These include removing your key fob battery and replacing it, and using a