Search terms in other language turns out to question mark and symbols

Try using urldecode on search string and your operations on decoded string.

Also check if you are using any other encoding, utf-8, utf-16…..