Alan Shaw was fired after a board investigation found that he and the legal chief had a romantic relationship.