Você deseja usar o SoX para converter os dados de entrada do A-law em dados PCM mais padrão para o LAME processar.
sox -A -c 1 -r 8000 input.8khz-mono-alaw.wav ouput.wav
Agora output.wav deve conter dados WAV PCM padrão. Execute o seu comando LAME neste (adicione as opções que quiser):
lame output.wav output.mp3
Ou canalize a saída do SoX diretamente para o LAME:
sox -A -c 1 -r 8000 input.8khz-mono-alaw.wav - | lame - output.mp3