перекодировать можно в консоли --- достаточно для этого инструментов: iconv/recode/konwert and etc. Также можно использовать vim, смотри :help encoding
> Как в tetex под линуксом нормально открыть досовый файл?
Еще раз и по-русски. __Что__ нужно сделать?
1. Открыть в текстовом редакторе для просмотра или редактирования исходного текста? Либо перекодировать (iconv и т.п.), либо применить встроенную в редактор функцию перекодировки (например, по Ctrl-T в редакторе из Midnight Commander).
2. Получить dvi/ps/pdf? Поправить нужную строчку на \usepackage[cp866]{inputenc} и пересобрать.