Sorting is different between server and client on non-english system

Non-english characters sorting is not the same with different locale settings.

Server side sort the searching results in UTF-8, while client machine sorts it with other coding e.g. Big5. (we set "wordsort" on .mfgsys)
So the desired result isn't on top of search result. e.g. server returns 4 records in order 1, 2, 3, 4, while 1 and 2 are what we want. client sorts and display them 3, 2, 1, 4

Anyone heard of this problem? The big question is: Can I change this on the server side? Is it a Database setting or Windows Server setting?

Changing client's Windows region setting to en-us solves this problem, but it affects other daily operations.
Customization also works by setting Thread.CultureInfo, but doing customization on all the required forms is not easy.