Да, именно это и называется тавтологией. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Корректно с тире: оператор склада — водитель погрузчика; директор магазина — партнёр. Сравним пример из параграфа 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: обратиться к директору — художественному руководителю.

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

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

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

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

Форма на корню имеет более узкое значение: на корню, в зн. нареч. В самом начале, в зародыше. Пресечь на корню какое-л. дело. 

Вредно — краткое прилагательное. Ср.: Дождь вреден для посевов; Книга вредна для подростков.

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

Первая основа: они отличаются; вторая: морда; третья: зубы заходят и не видны.
 

Выделение корня в слове подвергнуть зависит от научного подхода к свободным и связанным корням.

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

Корни, которые не могут употребляться без сопровождения словообразовательных аффиксов, называются связанными. Например, связанными являются корни ул-, изол-, слад-; они встречаются только в сочетании со словообразовательными аффиксами (уличный, улица, переулок; изоляция, изолировать, изоляционный; сладость, сладкий, услада).

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

Возможность вычленения связанных корней была обоснована Е. А. Земской, по мнению которой связанный корень выделяется в тех случаях, когда слово с таким корнем входит в двойные ряды соотношений: в ряд слов с тем же корнем и в ряд слов с тем же аффиксом. Если пользоваться этим критерием, в слове подвергнуть вычленяется корень верг-.

Следует использовать тире: лист — заверитель дела.