BMW Replacement Keys A new BMW key is a crucial part of driving a luxury automobile. If you lose your keys it is essential to get an replacement as soon as possible. However, replacing a key is not an simple job. It requires special cutting equipment and unique programming tools.