VPNs are not illegal in China and are part of doing business/daily life. China is authoritarian, but at least smart. They understand that the great firewall can reduce the free flow of information to a respectable degree and thus they implemented it. They also understand that going after VPNs is futile with the current technology.