BMW Replacement Keys A brand new BMW key is an essential part of driving a luxury car. If you lose your key, it's imperative to get a replacement right away. However, replacing a new key isn't an easy task. It requires special cutting tools and special programming tools. Replacement Keys