Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

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

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

Вопрос о выборе окончания в форме родительного падежа множественного числа слова килограмм не является орфографическим, это проблема грамматической нормы. О ней Вы можете прочитать в ответе на вопрос № 290583.

Правила 1956 года и правила 2006 года, о которых Вы спрашиваете, – это своды орфографических и пунктуационных законов. Вот их полные библиографические описания: 

Правила русской орфографии и пунктуации : утв. Акад. наук СССР, М-вом высш. обр. СССР и М-вом просвещ. РСФСР / [наибольшее уч. в сост. принимали С. Г. Бархударов, К. И. Былинский, В. В. Виноградов, И. С. Истрина, И. А. Каиров, Е. И. Корневский, С. Е. Крючков, С. П. Обнорский, Д. Н. Ушаков, А. Б. Шапиро, Л. В. Щерба]. – Москва : Учпедгиз, 1956. – 176 с.   

Правила русской орфографии и пунктуации. Полный академический справочник : одобрено Орфографической комиссией РАН / [авт. Н. С. Валгина, Н. А. Еськова, О. Е. Иванова, С. М. Кузьмина, В. В. Лопатин, Л. К. Чельцова ; отв. ред. В. В. Лопатин] ; Рос. акад. наук, Отд. историко-филол. наук, Ин-т рус. яз. им. В. В. Виноградова. – Москва : Эксмо, 2006. – 478, [1] с. – Справочник представляет собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» 1956 г. – Издания после 2006 г. стер.

Свод 2006 года нельзя признать реформирующим наше письмо, хотя по тем публикациям, которые выходили в СМИ в начале 2000-х, такой вывод вполне можно было сделать. Но журналистам нужна сенсация, им свойственно демонизировать любую ситуацию.

Вот, что написано в предисловии к правилам 2006 года: «Основной задачей этой работы была подготовка полного и отвечающего современному состоянию русского языка текста правил русского правописания. Действующие до сих пор «Правила русской орфографии и пунктуации», официально утвержденные в 1956 г., были первым общеобязательным сводом правил, ликвидировавшим разнобой в правописании. Со времени их выхода прошло ровно полвека, на их основе были созданы многочисленные пособия и методические разработки. Естественно, что за это время в формулировках «Правил» обнаружился ряд существенных пропусков и неточностей.

Неполнота «Правил» 1956 г. в большой степени объясняется изменениями, произошедшими в самом языке: появилось много новых слов и типов слов, написание которых «Правилами» не регламентировано. Например, в современном языке активизировались единицы, стоящие на грани между словом и частью слова; среди них появились такие, как мини, макси, видео, аудио, медиа, ретро и др. В «Правилах» 1956 г. нельзя найти ответ на вопрос, писать ли такие единицы слитно со следующей частью слова или через дефис. Устарели многие рекомендации по употреблению прописных букв. Нуждаются в уточнениях и дополнениях правила пунктуации, отражающие стилистическое многообразие и динамичность современной речи, особенно в массовой печати.

Таким образом, подготовленный текст правил русского правописания не только отражает нормы, зафиксированные в «Правилах» 1956 г., но и во многих случаях дополняет и уточняет их с учетом современной практики письма» (с. 9).

Нужно признать, что расхождения в рекомендациях свода 1956 года и свода 2006 года есть. Но они совершенно незначительны. Некоторыми из них мы обязаны еще Д. Э. Розенталю. Он в своих руководствах по правописанию не воспроизводил правила 1956 г., а уточнял, детализировал их и в некоторых случаях менял рекомендации. Все эти изменения связаны с изменениями, произошедшими в самом языке. 

Кроме сводов правил, орфографическую норму фиксируют и орфографические словари. Работа над созданием академического орфографического словаря поручена Институту русского языка им. В. В. Виноградова РАН. Там работают специалисты, которые ведут постоянные исследования в области орфографии, изучают современную практику письма, историю его нормирования и вырабатывают рекомендации по написанию слов, на наших глазах входящих в русский язык. Ими же готовятся к изданию новые редакции академического орфографического словаря. Наиболее полным из них на данный момент является 4-е издание  «Русского орфографического словаря» (М., 2012). Соответствуют рекомендациям этого словаря данные орфографического ресурса, которым любой желающий может пользоваться на нашем портале в разделе «Проверка слова».

Варианты, о которых Вы пишете, — яркая черта старомосковского произношения. В речи коренной московской интеллигенции XIX — первой трети XX века согласный перед мягким согласным тоже был мягким. Наиболее последовательно это реализовывалось в сочетаниях зубных с мягкими зубными: [c']тена, [c']нег и т. д. В течение XX века это произношение постепенно уходило из живой речи, но сохранялось, например, в речи актеров, дикторов. Сейчас такие варианты в одних случаях уступили свои позиции новым нормам, но еще не ушли из языка совсем, они даются в словарях как допустимые, но устаревающие или устарелые: во[с]питатель u допуст. устарелое во[с’]питатель; [с]мех и допуст. устарелое [с’]мех. В других случаях они еще рекомендуются в качестве образцового литературного произношения: [с’]нег и допуст. младш. [c]нег.

Если принять во внимание речевую практику, то нетрудно убедиться, что сочетания с однокоренным глаголом обычно представляют собой соединения типа практиковать подходы, методы, модели. Позицию зависимого существительного занимают и конкретные наименования существующих подходов, методов и моделей: практиковать умеренность в еде / слежку / медитацию / шефство / бартер и т. п. Ясно, что речь идет о каких-либо вполне определенных практиках (получается: практиковать практику). Это подводит нас к тому, что выражение практиковать язык допустимо толковать в таком же ключе и под «языком» понимать некую модель, некий сложившийся тип или формат использования языка. Логично вставить в такой оборот уточняющее определение и щеголять фразами вроде практиковать свой английский язык в поездке за границу. Безусловно, ни о какой синонимичности оборотов практиковать язык и практиковаться в языке (то же с другими зависимыми словами) говорить не приходится. Грамматические различия существенны, и смысловые отличия несомненны.

Мы бы рассматривали все слово (без окончания) как корень.

Корректно слитное написание.

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