First there is no such thing as a frozen licence in Australia that I am aware of. If there was you could thaw it.
Secondly, what Office Update said. Despite the sage comment from Cecil, while not exactly easy, it is not only possible but also the only route you can take. Use Google to search the CASA web site though. CASA search function is a non event.