Hey there, I'm in Adelaide too (seems there's a lot less of us around than the eastern states). The sucks about stolen collection, what did you have?
I am not sure what the deal is if you had an old permit that expired, but here's the link to download an application for a new basic permit -http://www.environment.sa.gov.au/managing-natural-resources/Plants_Animals/Permits_licences/Native_animals_in_captivity/Keep_Sell_Permits/Keep_Sell_Permit_Basic
I think they will just treat you as a new permit holder, rather than reactivate you old permit.