Your translation of the sentence is fine.
Both is possible "des Führerscheins" or "eines Führerscheines"
I think that depends on the assumption of the possibility to get more than ohne driver licenze.
In the common use you talk just about a car driver license, but there are also driver licenses for motorcycle, trucks or bus.