Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя  слово учитель стоит в форме родительного падежа.

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

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

Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.

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

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

«Большой универсальный словарь русского языка» под ред. В. В. Морковкина указывает, что слова добрый день употребляются «в качестве приветствия при встрече в дневное время, реже утром или вечером». Так что запрета говорить Добрый день утром или вечером нет, хотя куда естественнее говорить утром Доброе утро, а вечером Добрый вечер. А вот в ночное время слова Добрый день будут звучать совсем странно.

Правильна форма ед. числа. Не встречается — безличная форма, которая образует безличное предложение, то есть предложение, в которое невозможно вставить подлежащее. В таком предложении слово, обозначающее субъект действия или состояния, может быть только дополнением в форме род. падежа. При личной форме не встречаются слово, обозначающее субъект действия, должно быть подлежащим, то есть иметь в форму им. падежа. Ср.: не встречается записей, но не встречаются записи. 

Частица себе, судя по примеру Идёт себе посматривает (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. Примечание 1 к параграфу 9.1), не нарушает смыслового единства глаголов. Вероятно, то же самое можно сказать и о слове такой, роль которого близка к роли частицы, в предложении Иду такой курю. А вот местоимение никого, выполняющее функцию дополнения, в примере Иду, никого не трогаю, как представляется, нарушает это единство.

Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

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

Таким образом, слово существует, но употребляется редко, сильно уступая форме множественного числа.

Для обозначения одной ячейки в литературе иногда используется вариант сота (женского рода), но нам не удалось найти словари, которые фиксировали бы его как нормативный.