Chinese Work Visa from Taiwan? (read below)

I’m currently trying to get my health report “notarized” to get my Z-visa (work visa) from China. They say it needs to be notarized. I’m working with an american school in China next year. They say this needs to get done so they can send me the invitation and work permit, the two important papers for getting a Z-visa.
The question is: Where can I get this done? AIT won’t do it because its in Chinese. I don’t have time to go back to the states and get another health report. I have heard that there are designated Taipei hospitals that can take care of this for me?
How does a Taiwanese person get this paper work done?
Anyone ever get a work visa from Taiwan?