Where do I get the Health Certificate needed for work in China?

I have been told that I will need to get a Health Certificate to work in China for an approved medical organisation. Where do I get this? In china after I arrive? I have an Australian passport but am presently in NZ. Can I get a check done here in NZ?