Фамилия должна склоняться, как и другие мужские фамилии на согласный.
Вы написали верно: мужская фамилия Ким изменяется как существительное второго склонения: Кима, Киму, Кима, Кимом, о Киме. Женская фамилия Ким не склоняется.
Мужская фамилия Цай склоняется: назначить Цая Виталия Валерьевича... Подробнее см. в «Письмовнике».
Возможны варианты: тейквондо и тхеквондо.
Мы не выполняем домашние работы. Не из вредности. Просто мы считаем, что Вам полезнее поразмыслить над заданием самостоятельно.