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

В справочнике Д. Э. Розенталя «Управление в русском языке» дана такая рекомендация: свидетельство чего  — при выражении зависимого слова существительным; свидетельство чему — при выражении зависимого слова указательным местоимением. Поэтому корректно: Яркое свидетельство тому — успешное проведение мероприятия.

Предлоги о и про синонимичны при указании на лицо, предмет, явление, но различаются стилистически: предлог про вносит разговорный оттенок (см. справочник Д. Э. Розенталя «Управление в русском языке»). Таким образом, стилистически нейтрально: история о... В живой разговорной речи вполне возможно: история про...

Можно радоваться за кого-то, а не за что-то.

Управление в русском языке

Управление при слове изменение зависит от значения: изменение чего-либо – замена прежнего новым; изменение в чем-либо – перемена, переделка, поправка. Если речь идет о том, что в действующее законодательство внесены переделки, поправки (а не о том, что прежнее законодательство заменено новым), верно: изменения в законодательстве.

Правильное управление: понимать что (полный охват предмета действием, например: я понимаю живопись) и понимать в чём (частичный охват предмета действием, например: я понимаю кое-что в живописи). Понимать о чём – неправильно. В приведенном Вами примере слова о том лишние. Правильно: понимать, что он говорит.

Формам зависимых слов при глаголах, существительных, прилагательных посвящен словарь «Управление в русском языке» на нашем портале. В этом словаре имеется и статья о слове свидетельство. Чтобы проверить, соблюдаются ли словарные рекомендации на практике, можно воспользоваться лексико-грамматическим поиском в Национальном корпусе русского языка. 

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