Да, такие фамилии склоняются.
Рекомендации справочников следующие. Сложносоставные слова типа плащ-палатка, кран-балка и т. п., с тесно слившимися частями, склоняются только во второй части. При меньшей спаянности составных частей возможны дублетные падежные формы: диван-кровати, дивана-кровати.
Верно: не что иное, как; не кто иной, как.
Склонение зависит от названия. Название «Газпром Медиа» не изменяется.