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