Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.
Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.
Дело здесь не в «расшаркивании перед англосаксами», а в том, что словам Весна и Труд в названии праздника приписывается особый высокий смысл. Праздник новый, но модель старая, ср.: с праздником Великого Октября! А написание строчными уместно в тех контекстах, где речь идет не о празднике 1 Мая: праздник весны (о встрече весны), праздник труда (о субботнике).
Правильно: человечек ― человечков.
Интересно, что в Национальном корпусе русского языка (http://www.ruscorpora.ru/) есть один пример с формой, содержащей ик, ― в цитате из письма А. С. Пушкина: «А последнее упоминание имеется в письме Пушкина от 4 мая 1836 года: "Домик Нащокина доведен до совершенства ― недостает только живых человечиков"» (Зильберштейн И. С. Лучшая зарубежная коллекция реликвий русской культуры // «Огонек». 1970. № 5-6).
Указанные запятые нужны.
По основному правилу запятая нужна, но для точного ответа требуется знать все предложение.
См.: «Справочник по пунктуации».
См. в «Письмовнике».
Предлог пишется через дефис: по-над (например: по-над рекой).
Поскольку вставная конструкция примыкает к причастному обороту, запятую следует поставить после нее (как во втором варианте).
Дано окончание -ем, а не -ём, окончание не выделено как ударное, это значит, что правильно под Саракташем.