Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

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

Возможно. Но вопрос касался только написания, а не целесообразности использования таких сочетаний.

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

Поскольку количественных данных во фразе нет, фраза некорректна (другое дело – если бы в ней были слова все девушки, большинство девушек и т. п.).

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

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

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

Возможен и склоняемый, и несклоняемый вариант.

Большой толковый словарь

Верно написание строчными буквами: агентство недвижимости, занятости и т. п.

В перечисленных Вами случаях верным будет слитное написание, если нет противопоставления.

Написание числительного в цифровой или словесной форме зависит от типа текста. Приводим основные рекомендации.

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

Как исключение цифровая форма предпочтительна в следующих случаях:
1. Когда требуется имитировать документы, письма, вывески, поскольку пропись в них маловероятна и будет нарушать их «подлинность».
2. Когда в авторском тексте (не в прямой речи) приводятся номера домов, учреждений и т. п. и необходимо передать их в том виде, в каком они предстают на бланке, вывеске и т. п.
3. Когда в прямой речи встречается сложный номер и стремятся упростить его чтение.
4. Когда стремятся подчеркнуть (иногда иронически) особую точность чисел.

В изданиях деловой и научной литератур цифровая форма более уместна, особенно в следующих случаях:
1) если однозначные числа (даже в косвенных падежах) стоят в одном ряду с дву- и многозначными: серии из 3, 5, 12 упражнений;
2) когда однозначные целые числа образуют сочетания с единицами физических величин, денежными единицами: 7 кг., 7 руб.;
3) для многозначных целых чисел цифровая форма в подавляющем большинстве случаев является предпочтительной.

Словесная форма чисел рекомендуется в изданиях деловой и научной литератур, если однозначные числа стоят в косвенных падежах (не при единицах величин, денежных единицах), напр.: оборудовать лабораторию четырьмя мойками (не 4 мойками) или если количественное числительное начинает собой предложение: Пять станков размещают (не 5 станков размещают).

См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

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

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