It seems to me that if you are being based somewhere on behalf of CX they will know what is required and how to get it. I would call Ops first, then the Australian Embassy in YOW or a Consulate where you live. It seems illogical to me that you will be turned loose without support from the company.