BMW Key Replacement It is important to replace your BMW key as soon as you realize that you've lost it. It can take up two weeks for a dealership to create the replacement. Most BMW automobiles have sophisticated locking systems that use chips in computers to unlock and start the