You should prepare the following things: fill in one Chinese Passsport Application Form, 3 recent passport photos, your present Chinese passport, copy of Australian visa and the photo page on your passport, the fee is 80 Australian dollars, you can use your master card to pay the fee, for more infromation about Chinese passport replacement at Chinese consulate in Sydney, you can read this website http://sydney.china-consulate.org/chn/lszj/huzhao/t165966.htm (in Chinese version)