How do I get hair dye out?

My hair has been dyed teal for the past year and a half, right now it's super faded and I'm wanting to redo it either red or purple.

What can I use to get most if not all of the green out of my hair?