Williams Companies appointed a new chairman and pledged support for its current CEO amid a big shakeup to its leadership.