Если кодировка поддерживает только 128 байт (например, Code-128), то стандартного решения, насколько я знаю, нет. Используйте свой кодировщик.
В зависимости от количества кириллических символов можно кодировать каждый, например А => \A, Б => \B, В => \C или А => \u0410, Б => \u0411 и т.д. или ввести коды "начало кириллицы" и "конец кириллицы" АБВГ => \{ABCD\}.
Естественно, что стандартные средства чтения штрих-кодов при этом кириллицу не покажут, надо будет добавлять свой декодировщик.