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

Нет, фраза построена неудачно. Песни не могут быть подпеваемыми. 

Корректно: врач-стоматолог детский; врач -- детский стоматолог.

Корректно: соус песто.

Правильно в дательном падеже: Кукоте.

Вызывает сомнения употребление здесь слова патронаж.

Да, с конца прошлого века сочетания под патронажем кого-либо и под патронатом кого-либо употребляются равноправно в значении «под наблюдением, содействием и руководством кого-либо, чего-либо» (подробнее см. в «Словаре трудностей»). Но всё же слово патронаж (вне устойчивого сочетания быть под патронажем кого-либо) употребляется для обозначения формы оказания помощи лицу, а не учреждению. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой (М., 1997) слово патронаж зафиксировано только в одном значении – «регулярное оказание лечебно-профилактической помощи на дому новорожденным и некоторым категориям больных». В Гражданском кодексе РФ патронаж рассматривается как форма помощи совершеннолетнему дееспособному гражданину (и там, кстати, употребляется предлог над: патронаж над совершеннолетними дееспособными гражданами). Поэтому, на наш взгляд, лучше: оказание помощи детскому дому.

Фамилия склоняется так же, как, например, существительное пена: Волошена, Волошены, Волошене, Волошену, Волошеной, о Волошене.

Середа, Середы, Середе и т. д.

Детский — относительное прилагательное (в некоторых контекстах оно может быть качественным, сравним пример из словаря: Дед принял наш подарок с совершенно детской радостью). О различиях относительных и притяжательных прилагательных см. ответ на вопрос № 321794.