BMW Key Replacement It is important to replace your BMW key as soon as you realize that you have lost it. The replacement could take two weeks for production by an auto dealer. BMW automobiles are equipped with sophisticated locking systems that use computers to unlock and starting the vehicle.