BMW Key Replacement It can be a major inconvenience to lose your BMW key. Finding a replacement fast is crucial. However, it is essential to purchase your new key from a trusted locksmith. Unlicensed locksmiths can cut the wrong keys and compromise your security. They could also invalidate your warranty.