Jean-Marie Messier, the much-maligned chairman of Vivendi Universal, has been formally removed from his post and replaced by Jean-Rene Fourtou, of the pharmaceutical giant Aventis.