Подскажите чем перекодировать виндовые шрифты в koi-8

На случай, если ничего более не посоветуют,- поставь и настрой,например, xfstt. Он перекодировать умеет. Но это только если не посоветуют :)

есть небольшая программка recode, в этом случае данная проблема решается следующим образом: recode -wk file(cp1251) file(koi8)