Существует достаточно простая утилита recode, которую можно установить в Debian следующим образом:
# apt-get install recode
После установки можно легко сменить кодировку любого файла, к примеру с CP866 на utf-8:
$ recode cp866..utf-8 file_name.txt