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

Это частица, которая употребляется для усиления восклицания.

"Правильного" однословного ответа на этот вопрос не существует. Нужно конкретизировать.

Как указано в «Справочнике по пунктуации», в сочетании что (,) если обычно ставится запятая, но на практике встречаются примеры оформления этого сочетания без запятой. Поскольку рассматриваемое сочетание представляет собой частицу, к тому же близкую по смыслу частице а ну как, отсутствие запятой в сочетании нельзя считать ошибкой. Постановка запятой в этом сочетании обусловлена, вероятно, тем, что местоимение что содержит в себе «следы» грамматической основы, сравним: Что будет, если?...; Что было бы, если?...

Что касается тире, то в первом из приведенных предложений оно поставлено между подлежащим душа и рядом однородных сказуемых, выраженных предложно-именными сочетаниями, соединенными союзом не... а... В таких случаях тире обычно не ставится (но обратим внимание на некатегоричную формулировку правила, включающую слово обычно).

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

Выражение Не к ночи будь сказано/помянуто является устойчивым сочетанием (фразеологизмом) в значении "о ком-, чем-л. страшном, крайне неприятном". 

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

Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.