Верно и то, и другое, это разные подходы к морфемному разбору. При разборе слова по составу необходимо различать синхронный (т. е. современный) состав и исторический (этимологический) состав. Исторически в словах ненавидеть, негодовать, небрежный  не – приставка (когда-то в языке были слова навидеть, годовать и т. д.). Однако сейчас, в современном русском языке приставка в этих словах уже не выделяется (ведь слитное написание этих слов как раз и обусловлено тем, что без не они не употребляются), не считается частью корня.

"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.

Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах Де традиционно пишется с прописной буквы, например: Шарль Де Костер, Роберт Де Ниро.

В этих словах НИ - приставка (формальный признак - слитное написание).

В наречии вполсилы -ы является суффиксом (см.: Русская грамматика. Т. 1. М., 1980. § 1028).

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

По правилам запятых не должно быть, если придаточное предложение состоит из одного только союза или союзного слова. Поэтому с правкой корректора нельзя согласиться. Пунктуация в первоначальном варианте была верной. А чтобы избежать затемнения смысла (видимо, от этого пытался уйти корректор, предлагая правку), можно поставить ударение над что.

Запятая перед и не нужна, сочетание тем самым запятыми не выделяется.

В этом случае правильно раздельное написание: экс первая ракетка мира, экс генеральный директор.