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