Какая версия Crossover? Если 3.0, то перед запуском любого виндового приложения надо написать 'export LC_ALL=ru_RU.koi8r'. Это работает для koi8r локали.
Для <3.0 у меня все работало без напильника.
У меня стоял Ms Office 97 and Ms Office XP и с украинским всё было нормально. Поставил новый Crossover Office 3.0 и опять всё нормально (Смотри настройки локали и добавь шрифты виндовые)