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

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

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

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

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

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

Существуют слова маржа и морж (р. п. - моржа).

1. Оба варианта возможны. Существительное инструмент в ед. ч. может выступать как собирательное.

2. Вот значения слов в толковых словарях:

ПРОКАТ, -а; м.
Предоставление чего-л. во временное пользование за определённую плату; само пользование чем-л. предоставленным. Ателье проката. Взять велосипед на п. Внести плату за п.

АРЕНДА, -ы; ж. [польск. arenda].
1.
Временное пользование недвижимым имуществом на договорных началах за соответствующую плату. Долгосрочная а. А. земли, помещения. Брать, сдать в аренду. На аренде кто-л. (разг.).
2. Разг.
Плата за такое пользование. Вносить, платить аренду. Снизить аренду. < Арендный, -ая, -ое. А. договор. А-ая плата.

Ударение в форме им. п. мн. ч. падает на основу слова: снОбы.

Склоняются обе части сложного слова: о счетах-фактурах, без счетов-фактур. Наречие наголову образовано от сочетания формы существительного голова (вин. п.) с предлогом. Этот способ называется сращением.

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

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

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