I lived in China (Guangzhou) for several years, and it was literally impossible to buy a computer with a legal copy of windows installed on it (or, failing that, a standalone windows disc) in the main computer district of the city.
I eventually had to hop the border to Hong Kong when I wanted to buy a laptop.