Microsoft President and Chief Legal Officer Brad Smith was promoted to vice chairman of the company on Tuesday.