I stripped out black a few weeks ago, i did have to bleach it all over, watch it go that brassy yellow orange colour than chuck on a nice brown! IT WORKED!
Also if u want to make some highlights, before chucking the brown on put a highlight cap or grab some tin foil and leave out a few orange pieces! that way u can either re bleach them which should take them blonde, or if u do leave them, they do mix in with brown and it wont look so orange and brassy, it tends to fade a golden colour against the brown!
thats my hair now in my display pic <<<<<<
and that was me with black hair before down below!
As for red hair, i dont really have much advise, i know when i did have red hair many years ago, i did want to go blonde and they did say to me they wouldnt touch it! I was so upset and left with red faded orange for a few months!
In the end i did put a brown on top i made sure a used a colour which was just one whole number for example - 05, 06, 07 depending on what colour u want to achieve, if u use something with 2 numbers for example 5.4, 5.8 than it may still have a red tint to your hair afterwards!
Good Luck
Best idea is to strip it out, or dye it a darker colour, like Burgundy, dark brown, black!
You will be able to cover up the orange colour if u do strip it out!
xxxx