Abhängig  vom Prüfungsaufwand (einige Tage bis wenige Wochen nach Vorlage aller Unterlagen)

Geschäftsfähigkeit des Antragstellers. 
Gemäß §§ 14,15 ProstSchG muss der Antragsteller oder die als Stellvertretung oder Betriebsleitung vorgesehene Person die erforderliche Zuverlässigkeit besitzen. 
Die erforderliche Zuverlässigkeit ist in der Regel nicht gegeben, wenn die Person ein in §15 Absatz 1  ProstSchG aufgeführtes Merkmal erfüllt.

Gemäß § 16 Absatz 1 ProstSchG sind im Betriebskonzept die wesentlichen Merkmale des Betriebes und die Vorkehrungen zur Einhaltung der Verpflichtungen nach diesem Gesetz zu beschreiben.

§ 16 Absatz 2 ProstSchG führt die wesentlichen Aspekte auf, welche im Betriebskonzept darzulegen sind.

Formulare: ja
Onlineverfahren möglich: ja
Schriftform erforderlich: ja
Persönliches Erscheinen nötig: in der Regel ja

Für eine Erlaubnis nach § 12 Absatz 1 Prostituiertenschutzgesetz sind nach § 12 Absatz 5 Prostituiertenschutzgesetz dem Antrag folgende Unterlagen beizufügen:

 1. das Betriebskonzept,
 2. die weiteren erforderlichen Unterlagen und Angaben  zum
     Nachweis des Vorliegens der Erlaubnisvoraussetzungen sowie

 3. Name, Geburtsdatum und Anschrift derjenigen Person, für die
     die Erlaubnis beantragt wird, oder bei einer juristischen Person
     oder Personenvereinigung deren Firma, Anschrift, Nummer des Registerblattes im Handelsregister sowie deren Sitz.

 Die Erlaubnisbehörde informiert darüber, welche Unterlagen zusätzlich vorzulegen sind. 

Die Erteilung einer Erlaubnis setzt eine Antragstellung voraus:

- Bei der zuständigen Behörde muss eine Antragstellung unter  Verwendung der vorgeschriebenen Formulare unter Beifügung der erforderlichen Unterlagen erfolgen.
- Die eingereichten Unterlagen werden auf Vollständigkeit und Schlüssigkeit geprüft.
- Gegebenenfalls werden Unterlagen nachgefordert.
- Gegebenenfalls wird ein Ortstermin vereinbart.
- Regelmäßig wird ein persönliches Gespräch vereinbart. 
- Beim Vorliegen aller Voraussetzungen wird die Erlaubnis erteilt. Die antragstellende Person erhält den Erlaubnisbescheid.
Andernfalls ergeht ein Ablehnungsbescheid.

Widerspruch: Dem Bescheid, welcher auf den Antrag auf Erteilung einer Erlaubnis erlassen wird, ist das weitere Verfahren über die Einlegung  eines  Widerspruchs zu entnehmen.