Правильно: экс-замначальника, экс-заместитель начальника. 

Правильно. Слово легенда женского рода (даже если обозначает мужчину).

Правильно через дефис: экс-сотрудник ЦРУ.

Да, все верно.

Правильно: экс главный редактор, но экс-министр обороны.

Подробные правила находим в информационно-поисковой системе «Орфографическое комментирование русского словаря», разработанной в Институте русского языка им. В. В. Виноградова РАН.

Приставка экс... со значением 'бывший' присоединяется дефисом, например: экс-губернатор (экс-губернатор области), экс-депутат (экс-депутат областного собрания), экс-чемпион (экс-чемпион мира), экс-советский, экс-чемпионский. Дефис сохраняется и в том случае, когда приставка присоединяется к слову, имеющему собственное дефисное написание, напр.: экс-вице-мэр, экс-вице-президент, экс-премьер-министр.

Приставка пишется раздельно со вторым компонентом, представляющем собой атрибутивное сочетание, напр.: экс первый вице-премьер, экс первая леди, экс первая ракетка мира (в теннисе).

А что делать, если экс присоединяется к сочетанию слов, первое из которых – не прилагательное, а существительное? Если это устойчивое сочетание слов, то экс пишется раздельно, напр.: экс доктор наук, экс кандидат наук. Если сочетание слов более свободное, то пишется дефис по общему правилу, напр.: экс-глава компании, экс-заместитель директора, экс-муж Петровой.

Правильно: Вице-президент компании «Нефтьтрансгаз». Вице-президент – название должности; приставка здесь не относится к сочетанию слов, как в примере экс главный редактор.

Согласный ф в этом слове произносится мягко, произношение [фэн] неправильно. О некоторых закономерностях см. в ответе на вопрос № 287206.