[mwz]

магнитола берет информацию не из имени файла, а из его тегов (см. вложение). »

Это теги, откуда она берёт — ID3v1 или ID3v2?
ID3v1 может содержать тэги только в ANSI-кодировке, ID3v2 же — как в ANSI, так и в юникоде.

Посмотрите бесплатную TagScanner: по крайней мере с переименованием файлов в заданных папках с транслитерацией кириллицы в латиницу она справляется прекрасно, а далее надо эти имена засунуть в ID3-тэги. Что можно сделать тут же в ней же, при унификации названий; например, при именах файлов <Исполнитель> - <Название композиции> можно автоматом расщепить эти имена в теги "Artist" и "Title" соответствующих файлов.

Справка программы на русском лежит там же.

Ещё мощнее платная программа TagRename, но вот с преобразованием кириллицы в латиницу не уверен что справится...

PS
Если имена не унифицированы — скорее всего самым простым будет переименовать (в указанных программах, массово) файлы в соответствии с имеющимися тэгами, затем транслитерировать кириллицу в именах, а затем вернуть в тэги уже латиницу. Хотя возможно что у первой программы есть вариант транслитерации сразу тэгов — не проверял.

Но это всё варианты, лежащие на поверхности. Скорее всего те, кто работает с такими файлами постоянно, подскажут более удобные решения.