I tried to install lxterminal on my workstation and it seems display Chinese characters well:
FYI, my Linux system is Fedora 21. The lxterminal version:
$ rpm -q lxterminal
Not sure what's the reason why it does not work for you. You may check whether other applications such as gnome-terminal can display Chinese characters, or whether there are Chinese fonts installed correctly, or some others possible problems.