BMW Key Replacement The loss of your BMW key can be a huge hassle, so getting the replacement fast is essential. It's also essential to purchase your new key from a trusted locksmith. Unlicensed locksmiths may cut the wrong keys and compromise your security. They can also invalidate your warranty.