Zarq didn't get fired from his job in Iraq. There is no one to fire him. Bin Laden and Zawhiri have no control of Zarqawi's terror network.
That said he probably has fled Iraq to look for a safer base.
Well, it could be said that the Sunni tribesmen gave him the boot, so that could be the equivalent of "fired."