Лучше всего было бы позвонить в ffmpeg из Java. К сожалению, я не знаю хорошего решения, которое доступно только для java, но использование ffmpeg позволяет вам использовать широкий диапазон кодеков, доступных для этой программы (включая поддержку AMR).