I'm sure there are things you can do to make it better, but why not just go to a professional this time and let them redye it and fix it up??

Failing that, just grab a box of dye closest to your natural color.