Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.

Извините за задержку с ответом.

В справочниках нет особых указаний на случаи, когда несколько географических названий относятся к одному родовому слову. Поэтому рекомендуем склонять по общим правилам: Интернет теперь появился в селах Золотая Грива и Серебрянском Чулымского района, Чингис Ордынского района, Соколово Колыванского района и Ильинка Доволенского района.

Написание Северо-Байкальский употребляется в составе имен собственных, например в названии административно-территориальной единицы Северо-Байкальский район (в Бурятии). В других случаях прилагательное, образованное от сочетания Северный Байкал, пишется слитно и со строчной буквы: северобайкальская природа. Существует также прилагательное Северобайкальский, которое употребляется в составе наименований, относящихся к городу Северобайкальску: Северобайкальский городской суд.

1. Корректно: Объединенная самарская футбольная лига.

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

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

4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.

Увы, нормативными словарями русского языка слово раба́рбар не зафиксировано. Однако очевидно, что это одно из названий ревеня: лат. Rheum rhabarbarum (где первая часть означает собственно ревень, а вторая — "чужеземный, варварский" , англ. rhubarb, нем. Rhabarber, пол. rabarbar. Распространено в западных говорах, куда проникло из польского языка. 

В сочетании маркиз де Велада имя собственное не склоняется. Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. 

Такое оформление периода объясняется традицией оформления дат, противоречия здесь нет.

Сочетание "двойной род" нетерминологично. По сути речь идет о разных явлениях. Существительные общего рода - это названия лиц мужского и женского пола (староста, плакса и т. п.). А слово кофе - это существительное, которое согласуется в мужском и среднем (в разговорной речи) роде, ничуть не меняя при этом своего значения.

Географические названия в сочетании с родовым словом обычно не склоняются, если род этого слова не совпадает с родом топонима (на сочетания со словом город это правило не распространяется). Село среднего рода, деревня – женского, а Парижск – мужского. Поэтому: в селе Парижск, в деревне Парижск. Ср.: в селе Михайловском, в деревне Ивановке.