There are lots of chat clients in China. MSN and QQ are by far the most popular though. I understand this is not a complete solution, making IM "less convenient" is often enough.
Our policy is quite lenient by local standards! Many companies here limit internet access completely. If you want to access a website, put a ticket in to be granted a remote desktop connection to the one internet-enabled machine...
-Droog