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

Kostenrahmen: Verwaltungsgebühr EUR 500 – 4000 Euro
ggf. Zustellungsauslagen

Die Kosten werden nach Zeitaufwand erhoben; sie betragen jedoch mindestens 300 €.

Die Erteilung einer Erlaubnis setzt eine Antragstellung voraus:

• Antragstellung bei der zuständigen Behörde unter Verwendung der vorgeschriebenen Formulare unter Beifügung der erforderlichen Unterlagen.
• 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.

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 eines Prostitutionsfahrzeugs 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.

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

1.    das Betriebskonzept,

2.    die Daten über das Fahrzeug;

3.    die weiteren erforderlichen Unterlagen und Angaben zum Nachweis des Vorliegens der Erlaubnisvoraussetzungen sowie

4.    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.

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

Die zuständigen Stellen haben möglicherweise unterschiedliche behördeneigene Formulare, auch die Möglichkeit des Onlineverfahrens ist unterschiedlich und ist in der jeweiligen Behörde anzufordern oder zu erfragen.

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