HP on Monday night shook up its executive structure in the wake of its tough winter quarter. The company's Chief Adminstrative Officer Peter Bocian and Chief Information Officer Randy Mott are both leaving the company immediately. Executive VP and enterprise head Ann Livermore was leaving her position but joining HP's board of directors.