пусть они не парят Вам мозги. согласно § 1 StAngZustVO именно они являются для Вас zuständige Behörde.

(1) Zuständig für den Vollzug der staatsangehörigkeitsrechtlichen Vorschriften sind die Ordnungsbehörden der kreisfreien Städte, die örtlichen Ordnungsbehörden der Großen kreisangehörigen Städte und im Übrigen die Kreisordnungsbehörden , soweit in § 1 Abs. 2 nichts anderes bestimmt ist.

А где-то определено какие Städte являются groß, а какие нет, или по определению, все что не kreisfrei, то groß и kreisangehörig? Если так, то вроде тогда формально они правы? Я вообще живу в деревне, которая принадлежит маленькому городу, который принадлежит Kreis Düren. Насчет парки мозгов, могу порадовать письменным ответом, когда придет.

P.S. Хотя они сами на сайте пишут - https://www.kreis-dueren.de/kreishaus/amt/amt46/einbuergerungen/einbuergerungen.php :

Die Einbürgerungsanträge für Einwohner/innen der Stadt Düren werden durch die Stadtverwaltung Düren bearbeitet. Alle anderen Einbürgerungsanträge werden bei der Einbürgerungsbehörde des Kreises Düren bearbeitet.

Т.е. звучит как будто в приведенных там в таблицах городах таки действует "im Übrigen die Kreisordnungsbehörden". И что с этим делать, кому жаловаться?