You never mentioned what type of recording. System recording or call recording or music on hold? I think you can do it for music on hold. There are options for different formats for call recordings but I don't see mp3 as one of them. Not sure if you can easily change system recording format.
