How to Change a Car Key Battery If your key fob stop working, nine times out of ten, it's due to an inoperative battery. Fortunately replacement of the battery is quick and easy. You can get an replacement CR2032 lithium battery at any Lexus service center, Walgreens, or camera store.