Der Gewerbeschein ist einfach nur die Bestätigung der Gewerbeanmeldung; bekommt man ,wenn man das Gewerbe anmeldet.
Steuernummer ist eventuell schon vorhanden, wenn man bereits mal eine Steuererklärung gemacht hat.
Ansonsten: Nach der Gewerbeanmeldung kommt ein Fragebogen vom FA - ausfüllen - abgeben - Steuernummer.
Lesestoff dazu: www.klicktipps.de/gewerbe.php