When I was in a Muse Tribute I used a combination of the Korg AXB3000 with individual pedals. These were a Blowtorch, Boss ODB-3 and a Boss CEB-3. If you try to replicate exactly the sound of Time is Running Out, Hysteria, Uprising etc.. you'll end up going round in circles and spending a fortune ( I know from experience! ) I found the above pedals got me as close as I needed to the sounds, but then again it depends on the guitar and amp set-up.
I would definitely recommend the Blowtorch for Muse sounds, but I'm sure other members of this forum will recommend other pedals. Feel free to drop me a pm if you want any more advice.