BMW Replacement Keys There are numerous options if you have lost your keys, or need to replace them. The process can take up to two weeks and is not quick. The dealer is the best option since they have the equipment and know-how to replace your BMW key or fob.