BMW Replacement Keys A new BMW key is an important element of owning a luxurious vehicle. When you lose your key it is essential to get an replacement as soon as possible. However, replacing a new key isn't an easy task. It requires special cutting tools and special programming tools.