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