внутри пакетного сценария:
chcp 1251
или
chcp 65001&:UTF8 / английская кодировка. возможно исправит странный вывод.
или
chcp 866
Кстати, в реестре можно сделать запуск cmd.exe с запуском пакетного сценария (с "%WinDir%\System32\CHCP.COM"), который повторно запускает cmd.exe с указанными параметрами, чтобы терминал по умолчанию был в русской кодировке: