В корне приведенных Вами слов есть чередование, но это особый тип чередования: перед суффиксом -ова-(-ева-) появляется ударная а, хотя в других случаях пишется проверяемая о (ср.: опоздать — поздно — опаздывать, смотреть — смотр — высматривать, глотать — глотка — проглатывать). Такие корни описывают как особый случай основного правила о проверяемых безударных гласных и считают проверяемыми, но с ограничением на проверку: не проверять словами с суффиксом -ова-(-ева-). См., например, здесь. 

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Фамилия Галка склоняется (и мужская, и женская).

Предпочтительна форма среднего рода единственного числа: На березе сидело 15 ворон. Улетело 5 ворон. Прилетело 7 галок. Сколько птиц теперь на березе?

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

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

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

Существительное и прилагательное в функции именной части составного сказуемого могут стоять как в форме именительного, так и в форме творительного падежа; ср.: И в семье его Савельич был свой человек (Мельников-Печерский). – И у Ивашиных он был своим человеком (Чехов):

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

2) при отсутствии связки употребляется форма именительного падежа, например: Мой отец врач. Постановка именного сказуемого в форме творительного падежа встречается в разговорной речи, причем только у существительных, обозначающих род деятельности, профессию, состояние, например: У меня мать здесь учительницей (Федин); Он в штабе дивизии связистом (Казакевич) Такой же разговорный характер имеет конструкция с именительным падежом при глаголе считаться, например: Я грубиян считаюсь... (А.Н. Островский). Ср. литературную форму: Рощин считался хорошим стрелком (А.Н. Толстой);

3) при глаголе звать употребляется как именительный, так и творительный падеж, например: ...Все звали ее Люба (Фадеев); ...Звали его Иваном Ивановичем (Гаршин);

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

5) имя прилагательное в составном сказуемом независимо от типа связки (незнаменательные или знаменательные глаголы-связки) обладает большей свободой в выборе формы творительного или именительного падежей. Но творительный падеж свойствен книжной речи, а именительный – разговорной. Я бываю гадкая... (Л. Толстой). – Когда же я бываю любезным!(Тургенев). Мысль Викентия Алексеевича шла примерно теми же ходами, что и прохоровская, ассоциации были тождественными (В. Липатов). – Парень-то был ядреный, в плечах широкий (В. Белов).

В рассматриваемом случае (при обращении к одному лицу) уместно написание Вы с прописной буквы.

Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

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

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.