BMW Replacement Keys There are numerous options if you have lost your keys, or are required to replace them. The procedure can take up to two weeks, and isn't quick. The dealer is the best choice as they have the equipment and know-how to replace your BMW key or fob.