It took 16 days to get my licence back (here in Vic) but it did take someone else 3 weeks, so better be prepared for a bit of a wait.
The Vic Dept website has all the answers for everything else though lol
http://www.dse.vic.gov.au/DSE/nrenpa...DE8EA#Advanced 
