См. «Словарь трудностей».

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

«Русская грамматика» т. I, 1980 (§ 555,  § 756 (6)) рассматривает слова с заимствованными корнями типа моно-, аэро-, гео- и т. п. как сложные, образованные способом сложения двух производящих основ, первая из которых совпадает с корнем. Там же отмечается, что эти компоненты интернационального характера обычно являются связанными, то есть не употребляются вне сложных слов.

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

Однако авторитет академической грамматики («Русская грамматика», 1980) и современных лексикографических изданий (см., например, «Большой толковый словарь» под ред. С. А. Кузнецова) позволяет утверждать, что большинство лингвистов считает морфемы типа моно- корнями, участвующими в образовании сложных слов.

Всё верно: не-в-по-пад, три приставки и корень -пад.

Вы приводите примеры склонения существительных твердой и мягкой разновидности. Окончания у них одинаковые: не забывайте, что буква Я обозначает мягкость предыдущего согласного и звук [а], буква Ю – мягкость предыдущего согласного и звук [у]. Теперь сравниваем окончания: ок[на] – мо[р'а], ок[ну] – мо[р'у]. Окончания одни и те же.

Что касается формы винительного падежа у существительных 2-го (по школьной грамматике) склнения, то здесь дело в одушевленности/неодушевленности. У одушевленных существительных винительный падеж совпадает с родительным (вижу деда, вижу коня), у неодушевленных – с именительным (вижу стол, вижу пень).