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

Верно: в школе г. Сыктывкара.

Форма ед. ч. м. и ж. р. звучит так же - коми.

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

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

Часть сложных слов комбо-, как и слова с этой частью, словарями пока не отмечается. Но в них можно найти элемент комби-. Список слов с частью комби- можно получить с помощью академического орфографического ресурса «Академос». Для этого нужно в поисковой строке набрать комби*. 

Как писать слова с комбо-, если есть в этом необходимость? Пока отсутствует словарная фиксация, лучше придерживаться правила и писать слитно, как и комби-. Так как слова с комбо- новые в нашем языке, их часто пишут с дефисом, для облегчения восприятия. Но по мере освоения написание подобных слов часто меняется на слитное.