Algumas bibliotecas / ferramentas de mp3 suportam esta tarefa, dê uma olhada em this para iniciantes. Se você quiser escrever sua própria ferramenta, acredito que muitos dos vários codificação de suporte do LAME encoder api.
Há também vários outros links promissores que surgem quando pesquisando "validação de mp3".