Оба варианта допустимы.
Корректно: возбудить уголовное дело в отношении кого-либо. Предлог на сочетается в схожем значении с глаголом завести (завести уголовное дело на кого-либо), но в юридическом языке употребляется только глагол возбудить.
Возможны оба варианта, выбор часто зависит от контекста.
Да, склонение мужской фамилии Король обязательно (женская фамилия не склоняется).
Склоняются мужские фамилии Бутон и Король. Фамилия Прокопенко не склоняется.
Верно: обеспокоился (чем?) здоровьем, состоянием здоровья.
В параграфе 53 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что если определяемое слово (нарицательное существительное) уже имеет впереди стоящие согласованные определения, то несогласованные определения, выраженные существительными в форме косвенных падежей с предлогами, обособляются: маленькая монетка, размером с ноготь... Кроме того, в этом сочетании несогласованное определение уточняет согласованное.
Оборот согласно словам... возможен, но характерен для официально-деловой речи. По словам — стилистически нейтральный вариант, его можно использовать в любой ситуации.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.
Слова корить и упрекать - синонимы.