Gewerbeschein als Minderjähriger

Hallo leute

Ich habe mich neulich in einem Callcenter als Promoter beworben und
hab mit großen hindernissen die Probeaufnahme bestanden. Mein Chef
sagte mir ich bräuchte dazu ein Gewerbeschein um mich anmelden zu
können. Leider weiß ich nicht wirklich wie und wo ich eins
bekommen/beantragen kann. Und noch ein Problem ist dass ich erst 17
bin also nicht volljährig. Ich hab aber öfters gehört das man eins
bekommt wenn beide Elternteile einverstanden sind stimmt das? Und wie 
muss ich das genau machen?

hoffe ihr könnt mir weiterhelfen

mfg anton