BMW Replace Key Service If you have a BMW key that has stopped working, it may simply need to have its battery replaced. It's simple to do yourself. You can buy an online replacement keyfob from an reputable seller. But, you'll need to have the fob programmed at the locksmith