Если бы заголовок завершался вопросительным знаком, то по правилам пунктуации в сложносочиненном предложении запятая была бы не нужна. На это есть прямое указание в Полном академическом справочнике под ред. В. В. Лопатина (М, 2006): «В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы». О том, что запятая не нужна в предложении-заголовке без вопросительного знака, в правилах не сказано. Однако нам представляется, что это лакуна в правилах. Объединяющая интонация присуща и предложениям-заголовкам типа Кто виноват и что делать, поэтому в них запятая также не должна ставиться.

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

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

Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

1. Вот что написано о словах с суффиксом -ниц(а) в академической «Русской грамматике» 1980 года: Существительные с суф. -ниц(а)... мотивируются названиями лица на -тель (преимущественно с суф. -тель): свидетельница, председательница, изобретательница, учительница, исполнительница, слушательница, обладательница, первооткрывательница. Все слова этого типа имеют модификационное знач. лица женского пола.

Таким образом, с помощью суффикса -ниц(а) может быть образовано одушевленное существительное, обозначающее лицо женского пола. О команде правильно: команда-победитель.

2. Слово спам не является аббревиатурой и пишется строчными буквами. В английском языке, из которого к нам пришло это слово, оно, действительно, первоначально было образовано как аббревиатура от SPiced hAM ('острая ветчина'). Однако уже в английском языке  это слово со временем перестало восприниматься как аббревиатура,  в результате чего применительно к назойливой рекламе закрепилось написание строчными буквами.

Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

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

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

В разговорной речи такие построения допустимы. В академической «Русской грамматике» 1980 года (Т. 2. § 2044) говорится: «Предложение, уже распространенное детерминантом со знач. субъекта действия или состояния, свободно принимает распространитель со знач. субъекта всей ситуации (у кого): С отцом плохо — У него с отцом плохо; У дочки уже есть сын — У нее у дочки уже есть сын; С дочкой беда — У семьи (в семье) с дочкой беда; На всю семью / у всей семьи — один работник — У них на всю семью — один работник. В так распространенных предложениях может осуществляться дальнейшее наращивание распространителей: в разговорной речи фиксируются построения типа У меня у соседки была такая же история; У меня у дочки на работе у директора сегодня юбилей».

Конструкции типа машина продается, квартира сдается, веревка рвется, тема обсуждается и т. п. совершенно нормальны. Здесь мы имеем дело с категорией залога, выражающей разные отношения между субъектом, действием и объектом. В конструкции актива (Все сотрудники отдела обсуждают тему) глагольный признак представлен как исходящий от его носителя; в конструкции пассива (Тема обсуждается всеми сотрудниками отдела) – как направленный на него.

Академическая «Русская грамматика» (М., 1980) указывает: «В активе в роли носителя глагольного признака выступает семантический субъект, а в пассиве — семантический объект. Тем самым одно и то же соотношение между субъектом, действием и объектом представлено в активной и пассивной конструкции по-разному: со стороны субъекта, осуществляющего действие, или со стороны объекта, подвергающегося действию или испытывающего действие (состояние)».

Сочетание я сказал (я сказала), выражающее побуждение к прекращению или совершению каких-либо действий с оттенком угрозы, недовольства, возмущения и т. п., употребляемое в качестве дополнительной, повторной реплики для усиления значения побуждения, представлено лишь в «Синтаксическом фразеологическом словаре русского языка» В. Ю. Меликяна (М., 2013). В этом словаре содержится описание нечленимых предложений типа Вот это да!, Ну и как? и мн. др. Сочетание я сказал, таким образом, следует рассматривать в этом ряду. Постановка знаков препинания в случае, если подобный синтаксический фразеологизм включен в бессоюзное сложное предложение (в частности, является его первой частью, как в Ваших примерах), в справочниках по русской пунктуации не кодифицирована. Можно рекомендовать поставить запятую, как универсальный знак, отделяющий одну часть сложного предложения от другой (Я сказала, замолчи!), либо тире в соответствии с интонацией (Я сказала — замолчи!).