Use o ffmpeg ou uma ferramenta semelhante para converter todos os seus MP3s em um formato consistente, por exemplo
ffmpeg -i originalA.mp3 -f mp3 -ab 128kb -ar 44100 -ac 2 intermediateA.mp3
ffmpeg -i originalB.mp3 -f mp3 -ab 128kb -ar 44100 -ac 2 intermediateB.mp3
Em seguida, em tempo de execução, concatie seus arquivos juntos:
cat intermediateA.mp3 intermediateB.mp3 > output.mp3
Por fim, execute-os na ferramenta MP3Val para corrigir quaisquer erros de fluxo sem forçar uma recodificação completa:
mp3val output.mp3 -f -nb
( fonte)