Starbucks has removed Rachel Gonzalez as executive vice president and general counsel, according to a securities filing Tuesday, which stated the decision was connected to new executive leadership.