BMW Key Replacement If you've lost your BMW key, it's important to get a new one right away. It can take up to two weeks for a dealership to provide the replacement. BMW cars are equipped with sophisticated locking systems that utilize computer chips to unlock and starting the vehicle.