Bob Brockman, who faces federal charges of tax evasion and wire fraud, also stepped down as chairman. President and COO Tommy Barras will take over as CEO.