Тире нужно. См. параграф 17 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
Возможны варианты: коми песни, коми блюда и песни коми, блюда коми. Вариант коми песни, коми блюда не является ошибочным, потому что слово коми может употребляться не только как существительное в значении 'народ', но и как неизменяемое прилагательное в значении 'принадлежащий этому народу'.
Возможны оба варианта. Конструкции первого типа более распространены.
Простые и трудные случаи склонения фамилий подробно описаны в справочниках, размещенных на портале. Будьте добры, воспользуйтесь, пожалуйста, этими материалами.
Корректно: в студии.
Предпочтительно: Исполнил две наши песни.
Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).
Вы написали верно: с тире и пробелами.
Корректно: Март только начало весны. Без дела жить — только небо коптить.