Kannste vergessen, da der MP3-Algorithmus ja genau das schon macht.
Du kannst die Leider höchstens per Encoder (Stichwort "Lame") neu auf eine niedrigere Bitrate (zb von 128 auf 64) übersetzen, oder ein anderes Format (zb OGG/WMV statt MP3) verwenden, wen dein Handy den unterstützt.