Ich weiß nicht ganz, ob ich deinen Sachverhalt 100% richtig erfasst habe, da mir manche Stellen irgendwie etwas konfus erscheinen, aber vielleicht hilft dir das weiter.
Du kannst den Bearbeitungsstand deines Führungszeugnisses beim Bundesamt für Justiz erfragen, die sind dafür zuständig, einfach das Kontaktformular benutzen:
https://www.bundesjustizamt.de/DE/T...Fuehrungszeugnis_node.html#AnkerDokument98442
Seltsam finde ich, dass du bereits eins beantragt hast, es aber laut deinen Aussagen nie angekommen ist, das ist nicht normal. Wenn man einen Fehler bei der Post/Zustellung ausschließen kann, dann muss irgendwas anderes schiefgelaufen sein.
Dass es auch so lange dauert, eigentlich sollte das eine Sache von wenigen Wochen (üblicherweise zwei) sein, aber da kann man jetzt wahrscheinlich nicht mehr viel machen außer dass du vielleicht beim Bundesamt für Justiz nachfragst, ob damals im März bei ihnen ein Antrag von deiner zuständigen Verwaltung eingegangen ist.
Der Kreis, in dem du wohnst bzw. der deinen Antrag entgegennimmt, ist übrigens nicht für die Bearbeitungsdauer verantwortlich, da das Führungszeugnis wie gesagt von einer Bundesbehörde ausgestellt wird (deine Kreisverwaltung leitet den Antrag nur dorthin weiter).
Da du deinen Antrag Ende August eingereicht hast, kannst du ab Mitte September mit dem Eingang rechnen.