서버의 영상을 ffmpeg로 미리 변환 해 둔 후 사용하시는게 제일 좋을 듯 합니다.
서버에 ffmpeg를 설치한 후 ffmpeg -i test_alaw.mp4 -c:v copy -c:a aac test_aac.mp4 와 같이 하면
test_alaw.mp4 파일을 읽어 비디오 코덱은 그대로 두고 오디오 코덱만 aac로 변경해서 test_aac.mp4 파일을 생성합니다.
서버에서 변환을 미리 하는게 안되고 꼭 안드로이드에서 변환 해야 한다면, exoplayer의 extension으로 ffmpeg을 사용해서 오디오 디코딩을 하는 기능이 있으니 이걸 이용해 재생하시는게 그나마 쉽게 개발 하실 듯 합니다.(ffmpeg config파일 생성시 alaw를 지원하게 넣어주셔야 할 겁니다.)