смена кодировки

LC_ALL=ru_RU.CP1251 enconv *

это куда пихать? в консоле в текущей директории?

Ага.

ls -1 *.txt| sed s/.txt$// | xargs -i -n1 iconv -f utf-8 -t cp1251 {}.txt {}-cp1251.txt 

Иными словами посмотри в сторону xargs

convmv?