Как настроить кодировку в диалоговых окнах программ под Wine?
Все, я разобрался.
Совет взял отсюда


В настройках вайна (winecfg) настроить для каждого Item любой кириллический шрифт.
sudo apt-get install winetricks
winetricks allfonts
Ещё вот такие переменные:
export LC_COLLATE=ru_RU.UTF-8
export LC_CTYPE=ru_RU.UTF-8