I think you could probably reverse an MP3 file losslessly without fully decoding it, now I think about it

The bit reservoir carries bits forward in time only, so I don't think you could do it properly without decoding to PCM and reversing the PCM.

Peter