Дело в том, что художник родился в Испании, но многие годы жил во Франции. Поэтому фактически правильны оба варианта: Пикассо (такое ударение в испанском языке) и Пикассо (так произносят французы). В «Словаре собственных имен русского языка» Ф. Л. Агеенко, который адресован работникам эфира и потому не предполагает вариантов, дается: Пикассо. Вот как объясняет выбор варианта автор словаря:

«Колеблется ударение в употреблении фамилии французского художника (испанского происхождения) — ПИКАССО Пабло. Он был гражданином Франции и большую часть своей жизни прожил во Франции. Французы произносят эту фамилию с конечным ударением — ПИКАССО. Этот вариант пришёл в русскую культуру через французский язык и получил широкое употребление.

Но, как показывает практика, в последние годы вариант ПИКАССО, соответствующий ударению языка-источника, получил широкое распространение в русском языке. В данном издании даётся: ПИКАССО Пабло».

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

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

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

В разных словарях даны разные варианты: Крез и Крёз. В «Грамматическом словаре русского языка» А. А. Зализняка вариант Крёз сопровождается пометой, указывающей, что этот вариант не соответствует основному литературному узусу и представлен лишь в речи людей, связанных по роду своей деятельности с данной областью знаний, или в речи части специалистов-филологов. Таким образом, для профессионалов (историков и филологов) это Крёз, а для широкого круга носителей языка Крез. Думаем, что на уроке в 5-м классе царя вполне можно называть Крезом, т. к. именно этот вариант привычен большинству говорящих по-русски.

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

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

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

См. «Письмовник».

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

Специалисты отмечают, что иностранные фамилии могут сопровождаться непереводимыми иноязычными служебными словами (артикли, предлоги, союзы). В русском языке при употреблении некоторых фамилий эти слова могут быть факультативными (например, изучать творчество Гете, хотя фон Гете) или, наоборот, могут становиться неотъемлемой частью фамилии (гениальный да Винчи, но не гениальный *Винчи). В обоих случаях иноязычные служебные слова, согласно правилу, пишутся со строчной буквы.

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

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

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

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