Quer a norma portuguesa quer a brasileira indicam que o prefixo ex- (com o sentido de estado anterior ou cessamento) e o prefixo vice- obrigam a hífen nas palavras compostas, para os separar do segundo elemento. Portanto, eu escrevo: ex-vice-director, considerando como segundo elemento director para vice- e vice-director para ex-.
Esta é a lógica da obediência às normas. Note que Rebelo Gonçalves regista: ex-director-geral.