You don't specify encoding in Tk: it used Unicode, and if you need another encoding you just re-encode (on the fly) using Encode module or some such...

But OP should give more details on exact problem, show your code. There should be no problems with chinese fonts...

Generally - app packers could forget adding to their archives some files which they do not recognize as Perl modules.