Верно через дефис: экс-глава ФСИН.
Можно. Такой вариант означает, что Маша старше Кати либо она взяла Катю с собой.
Тире ставится, если на его месте делается интонационная пауза.
Запятая поставлена правильно. Обороты, присоединяемые предлогом несмотря на, обычно обособляются (за исключением тех случаев, когда оборот входит в состав сказуемого или тесно связан с ним по смыслу).
В данном случае постановка тире факультативна.
Правильно: Кате.
Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Тог, пол рабочего дня, пол столовой ложки, пол Московской области.
При этом в сочетаниях экс-сотрудник ЦРУ, экс-глава ФСИН вторая часть сложного слова представлена одним словом (сотрудник, глава), т. е. возможно самостоятельное употребление сочетаний экс-сотрудник, экс-глава. Таким образом, правило о замене дефиса пробелом не распространяется на эти слова.