The shake-up announced Thursday is the first sweeping leadership change under HP's new CEO Leo Apotheker and Chairman Ray Lane.