В вопросе смешаны два разных случая. В именах типа Ким Чен Ын склоняется только последний компонент. См., например, ответ на вопрос № 264121, а также «Словарь имен собственных». В именах, построенных по русской модели, фамилия Ким склоняется, как и другие фамилии на согласный, если относится к мужчине: Игорь Ким, Игоря Кима, Игорю Киму, Игоря Кима, Игорем Кимом, об Игоре Киме (см., например, ответ на вопрос № 290862).

Очень непростой вопрос. Нам пришлось обращаться за консультацией к коллегам из Санкт-Петербурга. Невозможно сослаться ни на какие словари, справочники, нормативные документы, чтобы разрешить использовать какой-либо вариант литер или литера в адресе. Однако в некоторых регионах, в том числе в Санкт-Петербурге, существует более или менее устойчивая традиция такого употребления. Рекомендация научного консультанта нашего портала С. В. Друговейко-Должанской (Санкт-Петербург) – допустить для Санкт-Петербурга написания типа д. 7, литера А. 

Очень интересный вопрос. Это выражение новое и словарной кодификации не имеет. Очевидно, что оно образовалось по модели долгоживущий. Наличие определения самый дает основание сделать вывод о том, что долгоправящий стало словом, а значит, в таком контексте требует слитного написания. Ср.: Период полураспада самого долгоживущего изотопа плутония ― примерно 75 миллионов лет, а единственного пока изотопа курчатовия ― всего три десятых секунды! (Из журн. «Химия и жизнь» 1968 г.)

Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя  слово учитель стоит в форме родительного падежа.

Определить падеж очень просто: надо подставить слово первого (по школьной грамматике) склонения, потому что у слов первого склонения разные окончания в винительном и родительном падежах. Возьмем, например, слово учительница. Гордость за учительницу, уважать учительницу – винительный падеж. Но: сумка учительницы – родительный падеж.

Точного числа («полиглотом человек имеет право называться, если он знает строго не менее ... языков») нет. В принципе, если человек свободно владеет 3-4 иностранными языками, его уже вполне можно назвать полиглотом. Хотя, конечно, полиглотами чаще называют людей, обладающих уникальными, с точки зрения большинства носителей языка, способностями, знающих более десяти (а иногда и несколько десятков) языков, способных выучить любой язык с нуля за очень короткое время.

Правильно: он не имеет права.

Существительное, непосредственно зависящее от глагола с отрицанием, может стоять в форме родительного падежа, если в зависимости от глагола без отрицания оно употребляется в винительном падеже. Очень часто формы вариативны: он не писал стихи и он не писал стихов. Однако в ряде случаев та или иная форма обязательна. Здесь как раз такой случай. Если существительно зависит от глагола иметь, родительный падеж обязателен.

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

Подобные сочетания действительно встречаются в повседневной речи: «А я тебе разве говорю про бить? — хмыкнул Степан». [В. Распутин. Последний срок]; «Сказать, что она была про приголубить и накормить, — тоже нет». [Г. Волчек. «Верю во взаимность во всем, не только в любви» // «Огонек», 2013]; ср. также: время на подумать, деньги на проезд и на поесть. 

Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]

В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].

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