Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются. Женские фамилии, оканчивающиеся на согласную, не склоняются.

Мужская фамилия Шамир склоняется.

И все же Ваша фамилия склоняется. Подробнее...

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

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

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

В академическом «Русском орфографическом словаре» устойчивый оборот по независящим от кого-н. обстоятельствам, причинам зафиксирован (см. словарную статью для слова независящий).

Дело в том, что по законам русской орфографии твердость/мягкость парного согласного перед гласным [э] в иноязычных словах не передается: е пишется и после твердых, и после мягких согласных, напр.: темп [т] – температура [т’], э пишется после твердых в ограниченном круге слов, напр.: блэкаут, мэр, нэцке, пленэр, пэр, рэкет, сэндвич, сэр, тхэквондо, фэнтези, фэншуй. 

О том, как осваиваются языком заимствованные слова и как это влияет на кодификацию, пишет член Орфографической комиссии РАН О. Е. Иванова в орфографическом комментарии к словарной фиксации кешбэк: «Иностранные слова входят в наш язык как чужие, со своими фонетическими особенностями, но постепенно, очень постепенно русский язык их осваивает, приучает к нашей «системе ценностей». На фонетическом уровне процесс освоения выражается, в частности, в смягчении изначально твердого согласного перед звуком [э]: ведь в нашей фонетической системе в русских словах перед звуком [э] произносится мягкий согласный и поэтому пишется буква е (белый, дело, мелкий), при этом существуют лишь единичные исключения из этого фонетического правила (к ним относятся названия букв бэ, вэ, гэ, дэ… и производные от них слова, например бэшки ʻученики класса Бʼ), в которых твердый согласный логично передается последующей гласной буквой э, а не е. <...> Лингвисты учитывают ход исторического процесса на материале многих однотипных слов, наблюдают изменения в их произношении условно ʻвчераʼ и ʻсегодняʼ и решают: в словаре следует дать такое написание, которое не помешает процессу обрусения, то есть в нашем случае это кеш – его можно произносить и [к]еш, и [кʼ]еш. В противном случае – если зафиксировать кэш, то закрепляется твёрдое произношение согласного в этом слове. И вообще, целесообразнее «склонять» слово присоединиться к правилу, а не к исключениям».

Вы правы, от имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный мягкий знак при этом, как правило, опускается. Но от имени Эмиль образуется отчество Эмильевич. Такое написание отчества закреплено академическим «Русским орфографическим словарем» под ред. В. В. Лопатина и О. Е. Ивановой. Как в свое время объяснял В. В. Лопатин, наличие этого исключения связано с тем, что в нашей истории было два великих Эмильевича — Осип Мандельштам и Всеволод Мейерхольд. Их отчество пишется с мягким знаком, и именно в таком написании благодаря им оно закрепилось в нашей культуре и в нашем языке.

Мужская фамилия Дуэль склоняется так же, как, например, фамилия Даль: Дуэля, Дуэлю, Дуэля, Дуэлем, о Дуэле.