Следует склонять только мужскую фамилию.

Верен второй вариант.

Правильно: орден Красной Звезды, Красная армия.

Тире можно поставить. Правило таково.

Тире ставится в неполном предложении, составляющем часть сложного предложения, когда пропущенный член (обычно сказуемое) восстанавливается из предыдущей части фразы и в месте пропуска делается пауза: Ермолай стрелял, как всегда, победоносно; я — довольно плохо; Мир освещается солнцем, а человек — знанием. При отсутствии паузы в месте пропуска члена предложения тире не ставится: Егорушка долго оглядывал его, а он Егорушку; Из нашей батареи только Соленый пойдет на барже, мы же со строевой частью.

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

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

Запятая после Мементо не нужна, после ни в коем случае тоже. Если Мементо – название книги (видеокурса, пособия и т. п.), его нужно заключить в кавычки.

Раздельное написание правильно. Не с прилагательным пишется раздельно при наличии слова отнюдь.

Запятая нужна.