I had this happen to me recently - Car window smashed in and flight bag stolen! Lost everything.
Took me a while and alot of hassle to get it back.
Licence - $25 and takes the usual CASA time to get it back, 2-6 weeks
Medical - its not done through CASA so they dont charge you anything, just give em a call and they send it back out to you real quick!
ASIC - gotta sign a stat dec and pay $85 for a new one to be sent out, takes a while prob about 4 weeks.
Log Book - now you dont want this to get stolen - SO BACK IT UP! i had most of mine backed up so was a matter of getting it filled out again and stamped and signed and that sucks.
Hope that helps Kippers and good luck replacing all your gear.
Shadow.