Thanks guys. Let me try to get in touch with John.
As I have mentioned before, the company is not a school and we are not going there for teaching job. We will be working for a fitness company for sales/marketing, so it made sense to me that relevant experience would be more applicable than uni degree.
But maybe its just China and their regulations.... 
It's China and their regulations. You need to prove that you possess the relevant qualifications to be employed in China. It makes me nervous that you keep saying 'me' in terms of figuring this out. This is a huge, huge, huge, red flag. The onus is on the company to figure this out, not you.
It's great if you feel its your responsibility, or that its your obligation to the company, but really, you're doing free work. Especially if this is a Chinese company, they're betting on getting free work from you.
If you want to point the company in the right direction, I think that's a fair compromise. But, I wouldn't go beyond getting agency/lawyer in contact with the company you want to work for. If the company puts the responsibility on you to get your visa and figure this out for them, know that this is extremely, extremely rare and a sign of something fishy.
Now, it could end up being all good. And I hope it is. But, let's just say its much more common for people to get burned, and burned hard, by these situations than for them to turn out alright in the end. So, hedge your risk and time involvement, is all I'd suggest. It's not your job nor responsibility to be the middleman. If they company really values you and wants you, then they'll make sure you get there. If the company isn't even willing to figure out how to get you here, it's a good sign of how the company is going to treat you once you get here.
And, really, what company will you be working for? You said a 'fitness company' but could you give a name? Is it foreign, Chinese? What will you be doing? I'm curious if there are any foreigners in this company that you could contact directly as well. Or maybe someone on this forum knows the company and could help you as well.
Also, there's a semi-legal way to work in China if you go through Hong Kong first. This is typically a backup plan for these who can't get a Z Visa and is used by less reputable organizations, but its a solution to the problem your friend faces.