Question from Overseas

I am currently in Taiwan, I've been offered a job in Beijing, they've given me a work permit and invitation letter. Now I need the Z-visa. My USA address is in Colorado but I don't really live there anymore. What can I do to get my visa without having to fly back to the US?