探偵業を営もうとする場合は、その前日までに、営業所ごとに当該営業所の所在地を管轄する警察署を経由して公安委員会へ開始の届出をしてください。

出典 大阪府警察 | 探偵業の届出要領

探偵になる方法として、自分で探偵事務所を立ち上げることもできます。ただ、自分で探偵事務所を立ち上げれば、最初は一人で何でもしなくてはならいので、上手く行かないこともあるとか。