По идее локализация у Sybase кроссплатформенная, т.е. для ее проведения нужны файлы с соответствующим charserts, для Sybase ASE 11.9.2 это был отдельный CD за 400$, в Sybase ASE 12.5 все в поставке сервера.

Ниже довольно полная инструкция по установке (не моя, похоже автор работает(работал) на Sybase CIS), самих файлов charsets для ASE 11.9 у меня под рукой нет, если очень нужно могу поискать и сбросить на мыло.
К инструкции надо относится несколько критично, это не догма - например вместо строки
sp_configure "default sortorder id ", 53 ,"cpl251"
я запускал
sp_configure "default sortorder id ", 50 ,"cpl251"
для установки binary сортировки, если нужна другая, то параметр должен быть иной и т.д.

Установка русских charsets
Установка русских Charsets. (by vvz@sybase.ru)
См. также, книгу про charsets 2.0

Введение.
Charset (character set) - это специальный набор символов (включая буквенные, цифровые, символьные и управляющие знаки). Как правило, Charset содержит знаки какого-либо алфавита (например, Latin - используется в английском языке, Cyrillic - в русском, болгарском).
Charset'ы подразделяются на языковые группы. Поддержка английских символов включена во все Charset'ы т.к. английские символы находятся в интервале до ASCII(128). Русские charset'ы находятся в GROUP5, это СР1251, СР855, СР866, IS088595, KOI8, MAC_CYR.
SQL Server позволяет производить взаимное преобразование русских charset'oв между собой.
Sort order - это набор правил по которым производится сортировка данных. Описание Sort Order находится в файлах *.srt. Обычный набор правил сортировки:
Binary sort order: Сортирует данные в соответствии с числовым кодом символа.
Dictionary order, case sensitive: Сортирует данные в алфавитном порядке (учитывая различные символы типа буквы "Ё", "i" в украинском языке). Чувствителен к регистру.
Dictionary order, case insensitive: Сортирует данные в алфавитном порядке. Нечувствителен к регистру.

Установка поддержки русских символов на SQL Server.
Выбор default character set для SQL Server'a обуславливается наиболее распространенной клиентской платформой. Это имеет следующие преимущества:
o Не всегда возможно преобразование символов в различных кодировках один к одному, что влечет потерю данных (правда это относится в основном к специальным символам и, потому, несущественно).
o Минимизируются перекодировки.
Рекомендуется выбрать Charset до создания пользовательских баз и изменений в базах SQL Server. Если Вы измените default Charset после того как данные были добавлены Вам необходимо будет произвести перекодировку данных (см. System Administration Guide).
Далее:
$CHARSETS = каталог с дистрибутивом charset'oв (как правило CD-ROM)
$SYBASE = каталог Sybase (SQL Server, Open Client.etc.).

1. Общая часть:
1. Копировать $CHARSETS/CHARSETS/GROUP5/* в $SYBASE/charsets/ (каталоги с содержимым)
2. Копировать $CHARSETS/convtbls/group5/* в $SYBASE/charsets/
3. Копировать $CHARSETS/convtbls/unicode/utf8/* в $SYBASE/charsets/UTF8/
4. Править $SYBASE/charsets/UTF8/utf8.cfg - убрать комментарий (;) перед нужными русскими charset'aми.
5. Копировать $CHARSETS/LOCALES/GROUP5/* в $SYBASE/locales/us_english/
6. в русских locales (см.,например, $SYBASE/locales/us_english/koi8) даны лишь 2 файла : server.loc и common.loc - недостающие надо скопировать из $SYBASE/locales/us_english/iso_l
7. (Для Adaptive Server -11.5) - скопировать $CHARSETS/LOCALES/objectid.dat в $SYBASE/ini/objectid.dat
8. в $SYBASE/locales/locales.dat установить default charset (Для Open client) например: для WindowsNT - найти секцию [NT] и написать: locale = default, us_english, cpl251

2. Для сервера
1. Загрузить default character set. Для этого запустить:
$SYBASE/bin/charset charset -U sa -P sapassword -S servername sortorder charset
например:
charset -U sa -P myOwnPassword binary.srt cp1251
(есть еще cyrdict.srt, cyrnocs.srt, rusdict.srt, rusnocs.srt)
2. Загрузить дополнительные character set. Для этого запустить:
$SYBASE/bin/charset charset -U sa -P sapassword -S servername charset.loc charset
например:
charset -U sa -P myOwnPassword charset.loc cp866
3. Зайти isql на сервер и выполнить запрос: select id,csid,name from syscharsets (для bin_cp1251 посмотреть csid - пусть, например это 53)
4. выполнить sp_configure "default sortorder id ", sort order id, "character set" например:
l>sp_configure "default sortorder id ", 53 ,"cpl251"
2>go
5. Перезапустить сервер (дважды).
l>shutdown
2>go