Even by tossing the enhancement and it decreases his evil character low enough that it removed his evil character I would not be able to play it?
Correct--now if you are able to interrupt the battle and then play something to toss, that would work.
Doesn't the interrupt get to interrupt the enhancement at least until you read the card all the way through until you get to the cannot be negated part and then it gets tossed? If it doesn't work this way how does Coliseum knows what the card is going to say before it says it? Kind of like predicting the future.
Coliseum is a very unique card because the trigger is based on the way cards are worded. However, the ruling has been made that the game "knows" what cards can and cannot be played. It would be the same thing if a card said "Restrict players from using Purple enhancements." Even though the brigade doesn't enter play until the card is played, the game "knows" what is a purple enhancement and what isn't.
Side question if I have special initiative and have an interrupt that removes the evil character so that his enhancement does not get to reactivate does that work?
Yes, unless there is another character still in battle for the enhancement to reactivate on. If I block and play an enhancement to discard you, you can interrupt and discard my EC and the enhancement fizzles out. However, if I was blocking with two banded evil characters and played something to discard you, you would need to interrupt and discard both blockers otherwise the enhancement could be reactivated on the other character that was not discarded (assuming the brigades still matched).