Встреченное Вами написание – орфографическая ошибка. Снаружи всегда пишется слитно.

Новость об «исключении» из русского языка слова из трех букв – обычная журналистская утка, об этом Вы можете прочитать, например, здесь: Gzt.ru: Журналисты напугали блогеров исчезновением слова из трех букв. Нам интересно другое: почему многие читатели поверили сообщениям об «изъятии» из языка нецензурного слова, а некоторые СМИ даже перепечатали эту новость?

На наш взгляд, это еще одно доказательство того, о чем уже неоднократно говорилось: у многих носителей языка отсутствует представление о том, чем занимаются лингвисты, как фиксируются языковые нормы и в каких лингвистических изданиях они фиксируются. Ведь одна только фраза «Институт русского языка подготовил указ об изъятии из языка слова...» в высшей степени абсурдна. Во-первых, Институт русского языка не издает указов об «изъятии» из языка того или иного слова. Во-вторых (хотя именно это должно быть «во-первых») такой указ в принципе невозможен: язык – живой организм, в котором постоянно рождаются новые варианты и отмирают старые, но отмирают естественным путем, а не «указами сверху». Да, законодательно можно установить единообразное написание того или иного слова в официальных документах (как это случилось с Паралимпиадой), можно утвердить список нормативных словарей, но нельзя изъять слово из языка.

Таким образом, для лингвистов абсурдность новости с самого начала была очевидна. Как очевидна и необходимость усиления просветительской работы – для того чтобы подобные домыслы (а псевдосенсации о различных реформах в области языка появляются в СМИ регулярно) как можно реже принимались за истину.

1. Правила таковы. Слова королевство, республика, государство  и др. пишутся с большой буквы в официальных названиях современных государств, например: Королевство Испания, Соединенное Королевство; Федеративная Республика Германия, Литовская Республика; Государство Израиль, Государство Катар. В исторических названиях государств слова королевство, республика, государство, империя, держава и др. пишутся с маленькой буквы, а с большой буквы пишутся собственные названия, например: Французское королевство, Сицилийское королевство; Новгородская республика, Венецианская республика; Восточно-Франкское государство, государство Чжоу; Российская империя, Британская империя, империя Цинь; Великоморавская держава.

Таким образом, орфографически верным будет написание Франкское государство, Франкская империя, империя франков, государство франков (оба слова со строчной, т. к. нет имени собственного), империя Каролингов, империя Карла Великого, держава Карла Великого и т. п.

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

Лексической избыточности здесь нет.

Второй вариант кажется нам более удачным.

Да, на согласование влияет официально-деловой стиль. В письменной деловой речи принята норма согласования с названием должности – генеральный директор, председатель правления и т. д. – безотносительно к полу.

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

Нужно исходить из авторского замысла. Т. е. если автор написал раздельно, то он имел в виду одно, а если слитно, то другое. Это адекватное отношение к авторскому тексту, здесь, как нам кажется, проблем быть не должно.

Трудности возникают, только если такие конструкции становятся материалом для диктанта, контрольной.  

Не видим подвоха.

Запах может быть сильным или слабым, аромат - насыщенным (т. е. ярко, четко выраженным). Сочетание "концентрированный запах" нам кажется неудачным.