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

Правильно: «Обессиленный, я мешком повалился на землю».  

Определительные обороты, относящиеся к личному местоимению как в именительном, так и в косвенных падежах, выделяются запятыми, независимо от места расположения:

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

Да, в современном русском языке фамилии на -о в образцовой литературной речи не склоняются (ни мужские, ни женские). Но в разговорной речи и в языке художественной литературы, отражающем устную речь, считается допустимым склонение фамилий украинского происхождения на -ко, -енко по склонению существительных женского рода на -а (как если бы исходная форма кончалась на -ка): пойти к Семашке, в гостях у Устименки. Фамилии такого типа последовательно склонялись в художественной литературе XIX века (у Шевченки; исповедь Наливайки; стихотворение, посвященное Родзянке). В XIX веке склонение фамилий на -ко, -енко по образцу существительных, оканчивающихся на -а, было нормой литературного языка.

Л. П. Калакуцкая пишет: «Склонение фамилий украинского происхождения на -ко, -енко по средне-мужскому роду (стихотворение Шевченка, встретился с Франком) неправильно, нелитературно. Оно является следствием переноса украинского склонения этих фамилий в русский язык».

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

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

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

Мужская фамилия Лось склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.

Мужская фамилия Венцюс склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.

В конструкциях с составными числительными, оканчивающимися на два, три, четыре, винительный падеж сохраняет форму именительного независимо от категории одушевленности. Литературная норма: задержали тридцать два студента. Вариант задержали тридцать двух студентов – разговорный.