Você deve tentar o iconv:
cat yourfile | iconv -f latin -t utf-8 > yourfileINUTF8
Você só precisa saber de qual codificação você está convertendo.
Para descobrir a codificação original do seu arquivo, você pode fazer isso.
file -i yourfile
E procure por "charset="