Zuerst ist da ein Unterschied zwischen Fahrerlaubnis und Führerschein. Die Fahrerlaubnis ist eine erteilte Ermächtigung nach bestandenen Prüfungen. Der Führerschein ist die Urkunde dazu.

Wenn die also die Fahrerlaubnis entzogen wurde, brauchst du eine neue Ermächtigung, um einen Führerschein zu bekommen. Eine Wiedererteilung des Führerscheins ist nicht möglich, wenn dir die Fahrerlaubnis entzogen wurde. Du brauchst also Ersteres. Wenn du keine Sperrfrist hast, kannst du damit anfangen.

Am Besten gehst du auf Nummer sicher und fragst bei deiner zuständigen Fahrerlaubnisbehörde nach.