В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

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

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

По-видимому, именно эта конструкция и стала источником неверного употребления. Происходит следующее: в грамматически правильной фразе 65 лет со дня Великой Победы слова со дня опускаются, получается сочетание 65 лет Великой Победы — сочетание, по сути, нелепое, абсурдное. Его возникновению, несомненно, способствует и другое, грамматически правильное, употребление родительного падежа — 65-летие Великой Победы.

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

Кавычки уместны. На наш взгляд, само выражение "на полях" здесь употреблено неудачно.

Слово резидент многозначное. Его юридическое значение – "юридическое или физическое лицо, постоянно зарегистрированное или постоянно проживающее в данной стране". Нерезидент – слово с антонимичным (противоположным) значением.

Вероятно, это сложившаяся практика в государственном документообороте. Нормативно без кавычек: сеть Интернет.

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.

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

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

Если носитель фамилии настаивает на несклонении, то, конечно, нужно прислушаться к его мнению. Но это вовсе не означает, что "фамилия не склоняется".