http://www.sauronsoftware.it/projects/jave/

Первая Java библиотека по запросу java wav to mp3

Создаёшь самый простецкое приложение для Android, подключаешь эту библиотеку, немного магии и готово