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

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

"В красный цвет" - зависимые слова. Пишется две Н.

Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

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

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

Полагаем, можно подчеркнуть, указав над буквой я, что она обозначает два звука, подчеркнув дополнительно [й]. Хотя рассуждать можно и иначе: задание — подчеркнуть буквы, обозначающие мягкие согласные звуки, а не буквы обозначающие два звука. Что имели в виду составители задания, трудно разгадать. 

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

Названия, отмеченные пометой офиц., используются, как правило, в текстах официальных документов – Конституции Российской Федерации, федеральных законах, указах, приказах, официальной переписке и под., а также в информационных сообщениях СМИ, ссылающихся на официальный источник информации. В других типах текстов использование официальной формы написания не запрещается, оно допустимо, если отвечает намерениям автора и характеру написанного. В свою очередь второе написание, не сопровождаемое пометой офиц., является широкоупотребительным, также правильным, но неофициальным. Оно уместно за рамками официальных документов и официальных сообщений СМИ. См. об этом подробнее здесь: О подаче названий различного юридического статуса и применении пометы официальное.

Теперь «Академос» фиксирует:

Вое́нно-Морско́й Фло́т (в Вооруженных силах Российской Федерации, офиц.) и Вое́нно-морско́й фло́т (в Российской Федерации) 

вое́нно-морско́й фло́т (у страны́ си́льный вое́нно-морско́й фло́т) 

Вое́нно-Морско́й Фло́т СССР

Записи в тетради Восьмое октября, Классная работа, Домашняя работа, Упражнение № 1 являются заголовками. Точки после заголовков не ставятся. Правило можно прочитать в любом издании свода «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (примечание к параграфу 2 раздела «Пунктуация»).

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