探偵業を営もうとする者は、営業を開始しようとする前日までに、営業所の所在地を管轄する都道府県公安委員会に、所轄警察署長を経由して、営業の届出をしなければなりません。

また、探偵業を廃止したとき、又は届出事項に変更があったときは、廃止等の日から10日以内に、その旨の届出をしなければなりません。

これらの届出は、営業所ごとに行わなければなりません。つまり、複数の営業所を有する探偵業者は、それぞれの営業所の所在地を管轄する都道府県公安委員会に、届出をしなければなりませんし、同じ都道府県内に複数の営業所を有する探偵業者は、同じ都道府県公安委員会に、複数の届出をすることとなります。