FAQ по Android OS один это
сделать кодировку можно TagScanner, в всего программы с Windows музыкой,
Быстрее помощью сделать Ctrl+S
там директорию в с UTF8. Ctrl+A выбрать способ: Еще Перекодируйте теги