Род пришельцев нужно писать со строчной буквы аналогично названиям народностей (ср.: эвенки, коми, буряты), так же нужно писать и глагол. Непривычное значение не является основанием для написания слова с заглавной буквы. При этом существительное от глагола ваять может записываться со строчной, но возможно написание и с заглавной, если ему приписывается особо высокий смысл.
Верно: в школе г. Сыктывкара.
Если речь идет о высшем органе государственной власти в СССР, правильно: Верховный Совет.
Если речь идет о современных органах власти в некоторых субъектах Российской Федерации, наблюдается противоречие между рекомендациями орфографических словарей (Верховный совет, Государственный совет) и употреблением в официальных текстах (Верховный Совет, Государственный Совет). Например, орфографический словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксирует: Верховный совет Республики Хакасия, Государственный совет Республики Коми, но в официальной речи слово совет в этих названиях тоже пишут с большой буквы.
Возможны варианты: коми песни, коми блюда и песни коми, блюда коми. Вариант коми песни, коми блюда не является ошибочным, потому что слово коми может употребляться не только как существительное в значении 'народ', но и как неизменяемое прилагательное в значении 'принадлежащий этому народу'.
Если имеется в виду город в Республике Коми, то верно: Микунь, Микуни, Микуни, Микунь, Микунью, о Микуни.
Правильно: Удмуртская Республика. Формулировка правила верна: республика в данном случае – это государство в составе Российской Федерации. Пункт 1 статьи 5 Конституции России гласит: «Российская Федерация состоит из республик, краев, областей, городов федерального значения, автономной области, автономных округов – равноправных субъектов Российской Федерации»; пункт 2 этой же статьи начинается словами: «Республика (государство) имеет свою конституцию и законодательство».
Форма ед. ч. м. и ж. р. звучит так же - коми.
Трудности с определением родовой принадлежности возникают у нас только в том случае, если существительное несклоняемое. Не вызывает сомнения принадлежность слова Алтай к мужскому роду: это название склоняется как обычное имя существительное второго (по школьной грамматике) склонения типа чай, сарай и т. п., поэтому мы сразу определяем его как слово мужского рода (род существительного, являющегося родовым понятием, – республика – не имеет в данном случае никакого значения, ср.: Москва – существительное женского рода, хотя город – существительное мужского рода).
А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров), Дели – мужской род (город), но: Миссури – женский род (река).
Словарной фиксации нет. По аналогии (Астрахань – астраханцы, как Вы верно заметили; также: Нахичевань – нахичеванцы) можно рекомендовать вариант захарванцы.
Оба варианта возможны.