There shouldn't be a problem usign Manic Panic over dyed red hair. You may end up with something of a demarcation line as your non-processed roots grow out, due to being red over brown rather than red over red. Red dye will always fade fast compared to other colors.
Go ahead and try it! If the worst comes to worst you can always go back to dying it like you were before.