При открытии файла в gedit в окне Отрыть есть возможность указать кодировку файла. Можно добавить для русского языка кодовые страницы CP1251 (стандартная для Windows). Чтобы определить кодировку файла, можно воспользоваться утилитой enca:
enca filename.txt
Также можно файл конвертировать файл в UTF-8 с помощью enconv:
enconv -x UTF-8 filename.txt
В данном случае файл перекодируется с заменой, т. е. оригинальный файл не сохранится. Ввозможно, понадобвится опция -L ru для указания языка.

Не совсем понимаю в чем именно заключается проблема, но для Либреофиса нужен пакет с поддержкой ГТК (libreoffice-gtk, возможно и libreoffice-gtk3).

Для Хромиума у меня включена опция использовать ГТК+ тему (Use GTK+ theme), но текущий вид все равно немного аляписто выглядит, т. к. это не родной ГТК, а новый фреймворк Аура.