В толковых словарях русского языка слово «экс-вице-мэр» имеет несколько значений. Вот основные:
экс-вице-мэр м.
Бывший вице-мэр.