Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)
Верен первый вариант.
Склонение зависит от названия. Название «Газпром Медиа» не изменяется.
Первая часть сложных сло медиа... пишется слитно: медиастудия.
Пишется слитно: медиаюрист.