Vou tentar sugerir Media Monkey .
Ele certamente pode fazer a conversão de formato e pode manipular arquivos com caracteres acentuados com bastante satisfação. O site em si tem uma interface russa, então estou assumindo que o software também.
Existe uma versão gratuita, mas o codificador de mp3 tem um tempo limitado a 30 dias. No entanto, você pode instalar seu próprio codificador coxo e ele continuará usando isso sem reclamar.
O que eu não sei é como ele lida com caracteres chineses em nomes de arquivos.