Мужская фамилия склоняется, женская нет. 

Нет, не всегда. Например: Хаджи Мурат сидел рядом в комнате и, хотя не понимал того, что говорили, понял то, что ему нужно было понять: что они спорили о нём (Л.Т.).

Сочетание корректно.

Нет, не склоняется и пишется раздельно: с воротником гольф. 

Среди фамилий с ударным á после согласных есть как морфологически членимые, так и нечленимые, т. е. несклоняемые.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.

Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а: Митта — Митты, Митте, Митту, Миттой; сюда относятся: Сковорода, Кочерга, Кваша, Цадаса, Хамза и др.

Теперь ответить на этот вопрос можно не так, как мы отвечали раньше. В 2024 г. в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН, разработаны новые способы подачи названий, которые употребляются на письме в двух формах – официальной и неофициальной. Официальная форма названия определяется в соответствии с юридической фиксацией (в Конституции Российской Федерации, федеральном законе, положении об организации, уставе) и обозначается пометой офиц. (официальное).

Названия, отмеченные пометой офиц., используются, как правило, в текстах официальных документов – Конституции Российской Федерации, федеральных законах, указах, приказах, официальной переписке и под., а также в информационных сообщениях СМИ, ссылающихся на официальный источник информации. В других типах текстов использование официальной формы написания не запрещается, оно допустимо, если отвечает намерениям автора и характеру написанного. В свою очередь второе написание, не сопровождаемое пометой офиц., является широкоупотребительным, также правильным, но неофициальным. Оно уместно за рамками официальных документов и официальных сообщений СМИ. См. об этом подробнее здесь: О подаче названий различного юридического статуса и применении пометы официальное.

Теперь «Академос» фиксирует:

Вое́нно-Морско́й Фло́т (в Вооруженных силах Российской Федерации, офиц.) и Вое́нно-морско́й фло́т (в Российской Федерации) 

вое́нно-морско́й фло́т (у страны́ си́льный вое́нно-морско́й фло́т) 

Вое́нно-Морско́й Фло́т СССР

Нормативными словарями современного русского языка эти слова не зафиксированы. Однако в академическом орфографическом словаре зафиксированы термины типа структу́рно-лингвисти́ческий, структу́рно-организацио́нный и т. п. Авторы словаря так комментируют свое решение:

структу́рно слитно/дефисно/раздельно:

1) пишется через дефис как первая часть сложных прилагательных с суфф., несмотря на подчинительное отношение основ, в сочетании со второй частью – относительным прилагательным, напр.: структурно-аналитический, структурно-организационный, структурно-типологический, структурно-функциональный § 51;

2) пишется раздельно в сочетании со второй частью – качественным прилагательным, напр.: структурно неустойчивый, структурно устойчивый, структурно сходный § 51;

3) пишется раздельно с прилагательным-причастием, напр.: структурно детерминированный, структурно оформленный, структурно расчлененный, структурно связанный, структурно упорядоченный § 51.  

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