Wordpress back end modification - change Mysql settings to allow Chinese character categories

This is a simple project that should take less than half an hour for someone who knows what to do. I have an English language wordpress account which I need to use Chinese characters in. I have actually gone into the phpAdmin place and modified all the files myself, and now have Chinese characters in posts, post titles, and tags. However, I do not seem to have them in the wordpress categories and have been unable to work out why - I'm no expert with this Mysql business. So I need someone to enable Chinese characters in my Wordpress database. Assuming you know what you're doing, this is an incredibly easy task - I just can't work it out myself.