Convertir MP3 a algún formato lossless no tiene sentido, puesto que lo que ya se ha perdido en la conversión a MP3 no lo vas a recuperar. Tienes que buscar lo que quieras escuchar en formato sin perdida desde el principio, sin conversión previa.
De los mas sencillo de conseguir suele ser FLAC