ChiPer

Какая кодировка БД?
SHOW VARIABLES LIKE "character_set_database";

Что если у юзера postix локаль не такая, как у вас, например, LANG=C?

Попробуйте принудительно выставлять локаль в скрипте:

#!/bin/bash
set LANG=ru_RU.UTF-8

sql=`/usr/bin/mysql -u mail -ppass -h localhost mail --skip-column-names -e "SELECT bcc_autoreply_text FROM bcc WHERE bcc_maps='$2'"`

if [[ $sql ]]
    then
    	/usr/bin/sendemail -f no-reply@bioline.ru -t $1 -o message-charset=utf-8 -u Notify -m $sql
fi

Шлейф клавиатуры отошел, скорее всего