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

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

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

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

Кавычки использовать не нужно.

Да, верно. 

Пунктуация в предложении Сами выбирайте (,) на что вариативна. Общее правило гласит, что если придаточная часть состоит из одного союзного слова, то запятая перед ним не ставится: Кредитная карта 100 дней без процентов. Сами выбирайте на что. Вместе с тем, как указано в параграфе 33.4 справочника по пунктуации Д. Э. Розенталя, в условиях контекста возможна постановка запятой и перед одиночным союзным словом, если оно логически выделено: Кредитная карта 100 дней без процентов. Сами выбирайте, на что. Если местоимение мыслится как произносимое с вопросительной интонацией, перед ним ставится тире: Кредитная карта 100 дней без процентов. Сами выбирайте — на что? (см. указанный параграф).​​​​​​​

В документах предпочтительна форма мужского рода.

Выбор варианта зависит от того, как построено конкретное предложение.

См. в «Горячей десятке вопросов».

А что означает это словосочетание?  Если это название произведения, правильно: «Дневник друга» – с большой буквы в кавычках пишется первое слово в названии литературных произведений, документов и т. д. Если это обычное словосочетание, правильно: дневник друга.