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

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

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

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

Словообразовательный разбор

Схема разбора:

1)    Поставить исследуемое слово в начальную форму.

2)    К исследуемому слову подобрать производящее.

3)    Объяснить значение производного слова через значение производящего слова (слов).

4)    Выделить производящую и производную основы.

5)    В производном слове выделить средство словообразования.

6)    Указать способ словообразования и процессы, сопутствующие словообразованию.

Разбор слова поверье:

1)    поверье — начальная форма существительного;

2)    поверье ← поверить;

3)    поверье: ‘предание, основанное на суеверных представлениях, приметах, необычных явлениях чего-либо, в которое кто-либо поверил’;

4)     повери- — производящая основа, повер[j] — производная основа.

5)    средство словообразования — суффикс -j-, который на письме передается с помощью разделительного мягкого знака: повер[j-е];

Такое же словообразовательное средство с тем же значением используется при образовании других отглагольных существительных, например: бесчести-ть → бесчест[j-е] (бесчестье).

6)    способ словообразования — суффиксальный, при словообразовании происходит усечение производящей глагольной основы: повери-. 

Если необходимо разобрать слово по составу (морфемный разбор), то словообразовательный разбор дополняют:

1)    анализом всех словоизменительных морфем слова.

2)    анализом всех словообразовательных морфем в слове.

Для слова поверье при морфемном анализе нужно выделить:

1)    окончание -е, которое является окончанием им. падежа (или винит. падежа, если в такой форме слово стояло в предложении; формы именит. и винит. падежей у этого слова совпадают), ед. числа, ср. рода.

2)    Словообразовательную приставку по-, с помощью которой образовалось слово поверить от слова верить (способ словообразования — приставочный). Это глагольная приставка, которая образует глаголы совершенного вида от глаголов несовершенного вида, ср.: бить → по-бить, мирить → по-мирить и др.

Полный разбор по составу: по-вер-j-е

Наречие вновь имеет два значения (смБольшой универсальный словарь русского языка):

ВНОВЬ, нареч.

● 1.0. Ещё раз. Син. опять употр. чаще, снова употр. чаще, ещё¹. Увидеться в. Вчера он в. опоздал. Аня в. и в. убеждала нас не продавать дачу. ● 2.0. Впервые, только что. В. созданная организация. Все квартиры во в. строящемся доме уже проданы. ◒ Единожды солгавши, кто вновь тебе поверит – см. поверить. || Морф. в=новь. Дер. От прил. новый (См.).

Так что выражение вновь созданный может означать и "впервые созданный", и "еще раз созданный". 

«Сделаем поверку сему исчислению», — находим у А. Н. Радищева. В романе И. А. Гончарова «Обломов» читаем: «Она поглядела на него молча, как будто поверяла слова его, сравнила с тем, что у него написано на лице, и улыбнулась: поверка оказалась удовлетворительною». А что вышло на поверку? — можно вспомнить и это выражение. Слова поверить, поверка известны давно, но в современной речи чаще всего употребляются в качестве технических терминов. Едва ли стоит устанавливать запреты на использование этих слов, только следует принять во внимание, что отнюдь не всегда они могут быть знакомы собеседникам.

О таких случаях речь идет в справочниках, например в параграфе 97 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: «Скобками выделяются вставные конструкции, в качестве которых используются знаки восклицательный или вопросительный, передающие отношение автора к высказанной мысли или ее оценку – удивление, недоумение, одобрение, сомнение, иронию и др.: За свою жизнь отец с ребятишками окольцевал более пятидесяти тысяч (!) разных птиц (газ.); Если приверженцы гомеопатии верят, что децилионная часть одной пылинки ревеня или белладонны может произвести переворот в теле человеческом, почему же не поверить, что одна кроха философии (?) может зародить идеи в голове (??!!)  (Белин.)».

Указанная запятая нужна.

Постановка тире не требуется.

Мулла – слово мужского рода. Ошибка – из печатного издания словаря. Исправили, сообщили главному редактору словаря С. А. Кузнецову.

Помета «3. П.» означает, что слово поверка относится только к одному из омонимичных глаголов поверить, а именно данному под цифрой 3 (при описании омонимов для их различения в словаре используются условные цифры 1, 2, 3 и т. д.).

О некоторых терминах родства см. в «Непростых словах».

1. Мы не ставим перед собой задачу цитирования словарей. При необходимости цитируем в ответах все доступные издания, уделяя особое внимание авторитетным источникам.

2. Это недоразумение. Спасибо за замечание!

Фома неверующий – о человеке, которого трудно заставить поверить чему-либо. Оборот пришел из Евангелия. Один из апостолов, Фома, когда ему рассказали о воскресении распятого Христа, заявил: «...если не увижу на руках Его ран от гвоздей, и не вложу перста моего в раны Его, и не вложу руки моей в ребра Его, не поверю».