Кикимора, здесь так просто ("зайди туда, выбери то") не получится

Суть в том, что русские буквы, на компьютере, можно писать по-разному. Можно писать используя кодировку UTF-8, можно древнюю КОИ-8 (кодировка - это когда каждой буковке присваивается определенное число). Так вот. В каждом .mp3 файле есть т.н. тэги - информация об исполнителе, названии компоциции, и т.д. Если проигрыватель в вашем телефоне отображает название криво, значит он не понимает кодировку, в которой это название написано в тэгах. Исправлять тэги во всех песенках - утомительно, поэтому мой совет - плюньте на это дело, и наслаждайтесь красотой иероглифов или арабской вязи