batareika_if, субтитры, как я понимаю, лежат в каталоге с видеофайлом в виде текстового файла *.srt? Откройте их адекватным текстовым редактором, и пересохраните в кодировке UTF-8 с тем же именем файла в том же самом месте. Как это сделать в gedit навскидку не объясню - последний раз, когда сам им пользовался, у него еще строка меню была. Но я бы стал ковырять в сторону функции "Открыть" (там, вероятно, следует искать перечень доступных кодировок, если с первого раза угадать правильную, в которой все читается, не получается - открываем по очереди разными доступными; с высокой долей вероятности там будет что-то типа Win 1251 [возможно, не определится автоматически]) для открытия файла, и функции "Сохранить как..." (там, вероятно, следует искать перечень доступных кодировок; для сохранения нас будет интересовать UTF8) для его сохранения...