Слова "при этом" не используются как вводные.
Если речь не идет об официальном названии документа, то уместны строчные буквы: российско-киргизское соглашение.
Давайте разберемся с терминами. Литературная норма - это общий термин для грамотной, правильной речи. Книжные нормы (часто архаичные) соблюдаются в текстах высокого стиля, а также в делопроизводстве. "Нейтральной нормы" не существует; нейтральными называют варианты, употребительные в текстах всех стилей литературного языка; при этом нейтральных слов и словоформ в русском языке большинство. Вариант "наши директорА" соответствует литературной норме, это стилистически нейтральный (не окрашенный) способ образования множественного числа для этого слова.
Логика здесь несколько иная. Несклоняемое приложение обычно ставится после словосочетаний. Именно поэтому корректно сочетание файловая система NTFS. Но при этом возможно: FTP-протокол.
Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.
Да, Сивка-Бурка мужского рода (фиксация не в словаре Агеенко, а в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина). Но прилагательное вещий согласуется с существительным каурка «лошадь каурой масти», которое может употребляться и как существительного мужского рода, и как существительное женского рода. Поэтому возможны варианты вещая каурка и вещий каурка, при этом вещая каурка в словарях дается на первом месте (т. е. как более предпочтительный вариант).
Да, эта конструкция обособляется, при этом слова а следовательно не отделяются от нее запятой (если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота; после вводного слова запятая не ставится): Главным потребителем продукции, а следовательно заказчиком, остается государство.
Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.
При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.
Возможны оба варианта, при этом винительный падеж (не тратьте время) более характерен для разговорной речи, родительный падеж (не тратьте времени) – для речи письменной.
Эта фамилия склоняется (если носитель – мужчина), при этом возможно адъективное склонение (по образцу прилагательных: Купрего, Купрему и т. д.) и субстантивное склонение (по образцу существительных: Куприя, Куприю и т. д.).
 
                         
                 
                         
                         
                        