Wie lang dauert es, bis meine Dokumente zurück von einem Bundespolizeirevier sind?

Vor fast genau einem Monat befand ich mich an der Tschechischen Grenze und wurde von der Bundespolizei da angehalten. Eins führte zum anderen und ich habe meinen Reisepass und Aufenthaltstitel da vergessen.

Den Revier habe ich schon angerufen, und laut denen, sind meine Dokumente schon an meinen Ausländerbehörde schon seit fast 3 Wochen angekommen. Die Ausländerbehörde sagt aber was anderes.

In einige Tage habe ich eine Reise geplant und kann ohne die Dokumente offensichtlich nicht verreisen.

Ist es normal, dass es so lange dauert? Wenn ja, dann ist es für mich einfach unfassbar, wie es so langsam sein kann. Oder ist es möglich, dass Post die Dokumente verloren hat?

Hat jemand schon was ähnliches erfahren?