Hi Steve,
I did PPL from scratch in Australia so didn't have to go through this process, but CASA have the info on their website -
http://www.casa.gov.au/fcl/overbr.htm
Also Basair website:
http://www.basair.com.au/visiting.shtml
Sounds like the CV can be sorted fairly quickly, but if you're staying longer than 3 months you need a Special Licence which involves security checks and the CAA. Might be safest to contact CASA directly and see exactly what the score is.
By the way - it's just occurred to me that with the CPL hour building preparation, I already had a relationship with them - it takes time input from an instructor that they're effectively not getting paid for if you're on private hire rates. They probably will be happy to help out with it, but just thought I'd better add that disclaimer before you all turn up there saying "But Neil said..."..!!
n