A co-president at Fox News on Monday became the latest part of a major shakeup at the network, which has been fueled in the past year by scandal.