Detektiv kann im Prinzip jeder werden. Deutschland ist eines der wenigen Länder in denen der Beruf Privatdetektiv, bzw. Detektiv NOCH NICHT als Berufgeschützt ist, geschweige denn eine genormte Ausbildung dafür gibt.
Um das mal ganz konkret beantworten:
Du könntest Theoretisch JETZT zum Gewerbeamt gehen, eine Formular zu Gewerbeanmeldung ausfüllen und dich dort als Detektiv anmelden. Angemeldet wird als diese als Arbeit als Detektiv im "Sicherheitsbereich". Du könntest dich jetzt als Detektiv bezeichnen, denn Der Detektiv ist gleichgestellt mit jeder natürlichen Person, das heißt er hat weder Sonderrechte noch irgendwelche Vergünstigungen - er ist ein ganz normaler Werbetreibender.
In der Praxis
..sieht das ganze natürlich ein wenig anders aus. Um als Detektiv zu arbeiten musst du über gewisse Fähigkeiten verfügen, die leider nicht Jedermann besitzt, lies dazu mal das hier :
http://www.erfolg-reich.org/detektiv-werden/
Die meisten Detektive sind ehemalige Polizisten, Securitys und was sonst noch alles aus dem Sicherheitsbereich kommt. Sie haben alle Erfahrung, die du vielleicht noch nicht hast.
Schulungsmöglichkeiten
Natürlich ist es in der Praxis nicht für alle möglich alle diese persönlichen Erfahrungen aufzubringen. Keine Sorge :-) unmöglich ist es nicht. Es gibt z.B. seit 1986 den ZAD (ein Verband für angehende Detektive). Zusätzlich gibt es von der IHK noch verschiedene Wochenendseminare mit denen du dich dann als "Geprüfter"-Detektiv betiteln darfst.
Pluspunkt
Ein großer Pluspunkt in diesem Job ist die Tatsache das ihn jeder machen darf und so gesehen kannst du dich auch überall als solcher bewerben, oft werden Referenzen oder das ein oder andere Seminar vorausgesetzt - aber du kannst kannst dich problemlos bei allen Detekteien bewerben, wenn du möchtest.
Denn
In diesem Beruf zählt Talent. Ich wünsche dir viel Glück dabei :-)