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

Да, эта фамилия склоняется (и мужская, и женская).

Эта фамилия должна склоняться (и мужская, и женская). См. раздел «Азбучные истины».

Трудности с определением родовой принадлежности возникают у нас только в том случае, если существительное несклоняемое. Не вызывает сомнения принадлежность слова Алтай к мужскому роду: это название склоняется как обычное имя существительное второго (по школьной грамматике) склонения типа чай, сарай и т. п., поэтому мы сразу определяем его как слово мужского рода (род существительного, являющегося родовым понятием, – республика – не имеет в данном случае никакого значения, ср.: Москва – существительное женского рода, хотя город – существительное мужского рода).

А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров),  Дели – мужской род (город), но: Миссури – женский род (река).

Для написания через дефис оснований нет, следует писать раздельно.

Терминологическое сочетание мужского рода в этих предложениях играет роль именной части составного именного сказуемого: Слово «день» мужского рода. В параграфе 5.10 справочника по пунктуации Д. Э. Розенталя указано, что в таких случаях тире обычно не ставится (сравним приводимые там примеры, подобные Вашему: Небо без единого облачка; Люди здесь необыкновенной доброты), однако существуют условия для его постановки, например логическое и интонационное членение предложения или параллелизм строения его частей, сравним: Слово «день» — мужского рода, а «ночь» — женского.

См. в «Словаре трудностей».

Правильно: Я надела что попалось по́д руку.