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