Название должно склоняться.
Если заведующий один и у него много заместителей, то правильно: заместители заведующего. Если заведующие разные, то корректно: заместители заведующих.
Название национальности — киргиз. Варианты Киргизия и Кыргызстан различаются как традиционный и новый, принятый в официальной сфере.
Опустим пока первую часть предложения Он меня спросил, рассмотрим вопросительное предложение, содержащее название романа. Правила здесь такие. Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки.
Ты читал роман «Что делать?»
А вот неодинаковые знаки (перед кавычкой и после кавычки) ставятся.
Как можно не любить роман «Что делать?»!
Приведенное Вами предложение – повествовательное с прямой речью, содержащей вопросительное предложение. Знаки препинания корректно расставить следующим образом.
Он меня спросил: «Ты читал роман "Что делать?"»
Корректно написание с прописной буквы. Обратите внимание: в официальных документах название организации нужно писать в соответствии с тем, как оно зафиксировано в уставе этой организации.
В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях.
1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.
Смотрю вслед ему и думаю:«Зачем живут такие люди?»
Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»
2. Предложение имеет ту же схему А: «П?», но прямая речь, представляющая собой вопросительное предложение, содержит название, заканчивающееся вопросительным знаком.
Он меня спросил: «Ты читал роман "Что делать?"»
Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла.
Он сказал мне: «Я не читал роман "Что делать?"».
Как название организации сочетание нужно писать в кавычках.
Такие названия принято склонять: работаю в «Инфосистемах Джет», «Вертолетах России». Однако в более официальной речи добавляют родовое слово (компания) — тогда название не склоняется: работаю в компании «Инфосистемы Джет», компании «Вертолеты России».
Верно: тартар.
Видите ли, мотивировка названия все же не вполне ясна. Например, на сайте «Комплекс градостроительной политики и строительства города Москвы» говорится о том, что рабочее название станции было «Улица Народного Ополчения», а утвержденное — «Народное Ополчение». Значит, названия станции и улицы, находящейся вблизи станции, все же связаны. Когда возможна двоякая трактовка написания, то есть слово или словосочетание можно подвести под два правила, приводящих к разным орфографическим формам, лингвисты говорят о двойной мотивации и выбирают одно написание в качестве нормативного, потому что орфографические варианты (особенно для индивидуальных названий) создают трудности в коммуникации. Выбор здесь за номинатором. Важно, чтобы название записывалось единообразно. Одно из написаний однозначно должно быть признано ошибочным.
