Да, склоняются все мужские фамилии, оканчивающиеся на согласный (за исключением фамилий на -ых типа Черных). Мужская фамилия Стрелец склоняется.

Дефис не нужен, верно раздельное написание. 

Верно: три основных типа.

Да, такие фамилии склоняются.

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

Польские, чешские, словацкие фамилии на -ски, -ска принято оформлять с полными окончаниями в именительном падеже (хотя возможны варианты с усеченными окончаниями, особенно у женских фамилий) и склонять по образцу склонения прилагательных: Барбара Брыльска (Брыльская) – Барбары Брыльской, Роман Поланский (Полански) – Романа Поланского.

См.: Как склонять фамилии (общие рекомендации)

Склонение зависит от названия. Название «Газпром Медиа» не изменяется.

Верно: не что иное, как; не кто иной, как.