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

В именительном падеже ед. числа варианты парафраз (мужской род) и парафраза (женский род) равноправны. Поэтому в родительном падеже мн. числа возможны варианты парафразов (от парафраз) и парафраз (от парафраза).

А как в ед. ч. - один комплект персональных компьютеров? Т. е. несколько компьютеров, составляющие комплект? Странное сочетание. Может быть, написать просто пять персональных компьютеров? Или пять комплектов оборудования?

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

Да, эта фамилия славянского происхождения. О ней в свое время рассказывала А. В. Суперанская.

Фамилия Римша склоняется (и мужская, и женская). А место ударения в фамилии определяет ее носитель.

Да, в современном русском языке нормативны оба варианта. Называть какой-то из них неправильным нельзя. Если же говорить о том, какой предпочтителен, то большинство словарей по-прежнему признают предпочтительным ударение творог.

Да, первое слово в названии должности в шапке письма и в подписи пишется с прописной буквы. Обратите внимание: название должности министр пишется со строчной буквы, поэтому правильно: Заместителю министра...

Да, конечно, корень в слове может быть выражен одним звуком, на письме - одной буквой. Но в форме слова шёл корень как раз выражен двумя буквами: Ш и Ё. 

Да, это тавтология, однако не всякая тавтология является ошибкой. Она неизбежна в ряде случаев, к которым относится и использование терминов: словарь иностранных слов, бригадир третьей бригады и т. п. 

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