Die Erlaubnis für den Betrieb eines Prostitutionsfahrzeugs muss bei der zuständigen Behörde beantragt werden.

 § 12 Abs. 4 Prostituiertenschutzgesetz (ProstSchG):
 Der Betrieb eines Prostitutionsfahrzeugs bedarf der Erlaubnis der zuständigen Behörde. Die Erlaubnis wird nur befristet erteilt. 
 Die Erlaubnis kann auf Antrag verlängert werden.

 § 12 Abs. 4 Prostituiertenschutzgesetz (ProstSchG):
 Die Erlaubnis für den Betrieb eines  Prostitutionsfahrzeugs wird für ein bestimmtes Fahrzeug mit einer bestimmten Ausstattung erteilt.

 Bei Vorliegen der Voraussetzungen besteht ein Rechtsanspruch auf die Erteilung einer Erlaubnis zum Betrieb eines Prostitutionsfahrzeugs.

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.

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

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