I just wanna say, I'm agree with Hassan. Check out specific online platforms such as Page on internship.com Internship Queen page etc. If you have an AIESEC in your city then you can try with them. It's just AIESEC's internships not that professional, they do a good job for work and travel adventures, volunteering, teaching jobs. However if you are interesting in real working experience abroad I would better recommend you professional internship providers, it's easy to find them.
I've being interning in China in 2009 and basically it helped me a lot to start my career and simply explore the world our of my borders. Unfortunately an internship provider I went to China with in 2009 doesn't exist anymore. But you can listen to Hassan's advice and try Gi2C, they are kinda famous in Beijing and Shanghai. Or you can always ask Google and make your own choice.
Anna Govrilova, summer internships in China, Russia, Canada
Source: Quora Digest
Firstly I want to thank you, guys, for your answers even I'm not a TS, it helped me a lot. Then we go the question. From my experience I can said it's important to start from choosing a country you want to do your internship, different countries - different conditions for foreign interns. I made this choice for myself after reading few articles about China and how beneficial internship there could be for my career. For example this article is from NY Times Foreign Students Seek Internships in China So choose country first then look for a host company or an internship provider.
Concerning host company in China... about 3 months I was struggling to find a host company by myself. Nearly hundred email requests, no response. OK. I realized that somehow I'm just waisting my time and there should be another way to find an internship. I found articles about internship providers in China and read about other freshmen experience with them. Now I know I could simply go to Study, Volunteer, Intern and Teach Abroad or Study, Work, Volunteer, Teach, Intern abroad - HelpGoAbroad to compare prices and reviews. In my case I also found few people there who already completed their internship, I guess you can do the same.