Un tema bastante interesante, a ver si le damos estopa
Yo librerías en php no conozco, tampoco en java para hacer un applet. Ahora bien, lo que se me ocurre es que podrías comprobar el bitrate del archivo una vez te lo han subido. Si es 128 (o lo que quieras poner) lo dejas, y si no lo borras y le dices al cliente que no sea malo
Cómo? Pues mira esta página:
http://www.mp3-tech.org/programmer/frame_header.html
Como puedes ver, te indican el formato de la cabecera mp3, en cuyo apartado E se especifica un código para el bitrate. Como puedes ver, has de comprobar los bits 12 a 15. Ojo, que aquí trabajamos a nivel de bit, tenerlo en cuenta.
Es una forma de salvarte, aunque obligas a la gente a mandarlo a 128. El cómo convertirlo tú en el servidor, pues no tengo ni idea.