where should I go to renew my chinese passport in Melbourne?

You should go to Chinese consulate in Melbourne to apply for the renewal. It requires filled application form, 2 recent passport photos taken in recent six months (digital versions should be stored in a CD or DVD), original passport and copy version, resident permit in Australia (original and copy versions).