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

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

Полагаем, что и сейчас эти варианты существуют параллельно. Редукцией гласных это нельзя объяснить, поскольку исторически этот процесс завершился к XIII веку, задолго до появления русских фамилий в современном понимании. Скорее, ошибка писаря.

 Падь - в Сибири и на Дальнем Востоке - глубокая, часто залесенная горная долина.  Падь - в Западной Сибири - болото на обширной, пониженной равнине в лесу.

Предположительно, исторически связано с глаголом падать.

Да, исторически в этом слове, восходящем к лат. ad-ulter «неверный, развратный», выделяется приставка ад-, за которой следует йотированная гласная буква ю, но ъ не пишется, так как в произношении нет звука [j].

Такое написание сложилось исторически. В древнерусском языке буквы ж и ш обозначали не твердые непарные звуки, а мягкие. Закономерно после них писали и. Звуки отвердели, а написание не изменилось. Правила только фиксируют сложившиеся в языке нормы.

Вопрос не имеет однозначного ответа. Исторически во всех названных словах общий корень, однако значения слов возникнуть и вникнуть утратили изначальную связь с семой "направленного движения куда-либо", этим можно объяснить невыделение приставок на синхронном уровне описания языка.

Брак ('супружество') – славянское слово, исторически связанное, по-видимому, с глаголом брать (точная этимология не установлена). Супруг – производное от съпрушти 'стянуть, соединить, запрячь'. Первоначальное съпруг превратилось в супругъ под влиянием слов с приставкой су-. Супруги буквально – 'в одной упряжке'.