先頭に、環境変数の言語設定を行うと行けました！
export LANG=ja_JP.UTF-8;gxmessage "たかじんのそこまで言って委員会 10ch 13:30"
我ながら、自己解決できたのがビックリ！
セミコロンは複数のコマンドを順番に実行する方法。（他にも、＆＆や｜｜がある）
先にexportで環境変数に言語設定を行ってから、続くコマンドを実行。
これで文字コードが期待された形で解釈されて実行できました。
知っている人には当たり前なんだろうけど、歳甲斐もなく新しいおもちゃで遊んでる感じです。
