Это происходит потому, что правила склонения фамилий – один из наиболее сложных разделов русской грамматики (главным образом ввиду разветвленности самой системы имен и фамилий). Этим правилам уделяют недостаточно времени в школе на уроках русского языка, хотя вопрос «Склоняется ли моя фамилия и как?» встает практически перед каждым носителем фамилии, не оканчивающейся на -ов(а) или -ин(а). Отсюда столько вопросов на эту тему (в том числе в нашем «Справочном бюро» – ежедневно) и столько ошибок. Не застрахованы от ошибок и работники официальных органов, учреждений образования и др. организаций, выдающих документы гражданам.

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

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

Тире в первых трех примерах уместно. Последний пример отображается у нас некорректно.

Пожалуйста, посмотрите внимательнее – в "Письмовнике" много информации по интересующим Вас вопросам. Более подробные сведения Вы можете найти в печатных источниках: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская. Грамматическая правильность русской речи. М., 2001; Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

Рекомендации лингвистов – составителей справочников основываются преимущественно на сложившейся языковой практике. Именно сложившаяся норма – ответ на вопрос "Почему справочники так рекомендуют?". Отвечать же на вопрос "Почему в литературном языке сложилось так, а не иначе?" – занятие довольно бессмысленное; на формирование норм оказывают влияние множество факторов, большинство из которых – экстралингвистические (неязыковые). Именно поэтому языковедов бесполезно спрашивать, почему правильно говорить "на Украине", "согласно приказу", "договОры", "в Косове", "обеспЕчение" и т. д. Лингвисты не вырабатывают, а лишь фиксируют (или, как принято говорить, кодифицируют) на бумаге все положения "общественного договора", который  получает название языковой нормы и который нам всем предлагается соблюдать.

Поправили, спасибо за замечание.

Если речь идет о шотландском короле XI века, о трагедии Шекспира, опере Верди, балете Молчанова, то ударение Макбет в образцовой литературной речи и сейчас признается ошибочным (поскольку, как Вы правильно пишете, приставка Мак- в шотландских фамилиях никогда не бывает ударной). Во всех этих случаях правильно говорить Макбет. И только в названии повести Н. Лескова сохраняется традиционный (прижившийся в русском, но ошибочный с точки зрения английского языка) вариант, правильно: «Леди Макбет Мценского уезда».

Откуда в русском языке появилось ударение Макбет? Один из крупнейших исследователей имен собственных А. В. Суперанская предполагает, что перенос ударения произошел под влиянием имени другого шекспировского героя – Гамлета. Ведь имя Гамлет изначально тоже произносилось с ударением на последнем слоге (под влиянием французской традиции). Позднее укоренилось привычное нам произношение Гамлет. «За компанию» с Гамлетом изменил место ударения и Макбет, но, в отличие от Гамлета, изменил с правильного на неправильное.

Большой толковый словарь

Рекомендации авторитетных словарей на это счет разнятся. Действительно, в "Словаре собственных имен русского языка" Ф. Л. Агеенко указана форма родительного падежа Ногликов, однако в словаре-справочнике Е. А. Левашова "Географические имена. Трудные случаи употребления" рекомендуется форма Ноглик: Изделия умельцев из Ноглик уже демонстрировались на ВДНХ [Сов. Сахалин, 1 сент. 1984]; Вечером на попутках выехали вначале до пос. Теплые Ключи (Даги), а затем сразу же двинулись до Ноглик, тоже на попутке [А. М. Басарукин. Дневник (1990)]. Следует отметить при этом, что в письменных текстах встречаются как форма с нулевым окончанием, так и форма с окончанием -ов: Тем же путем, и притом с более близких участков, можно было сплавить дрова для Ногликов [В. Кантарович. Сахалинские очерки. 1934]; Как-то люди добираются: до Ногликов поездом, дальше — вертолетом или вездеходами [А. А. Иконников-Галицкий. Тридевятые царства России. 2022].

Словарная фиксация: в Клину (см. «Словарь собственных имен русского языка» Ф. Л. Агеенко). При этом вариант в Клине отнюдь не нов: его можно встретить у В. И. Даля (1839 г.) и даже в документах М. И. Кутузова (1812 г.): Предписание М. И. Кутузова вновь формируемому в Клине 10-му пехотному полку № 76. 29 августа 1812 года. С получения сего без ночлегов, но только с варением каш и отдыхами, предписываю оному полку, немедленно выступя, прибыть в Москву. Справедливости ради следует заметить, что других примеров такого употребления в Национальном корпусе русского языка не зафиксировано. 

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