You need radical measures. No shampoo will work alone for a chronic user.

Consider two, maybe three bleach and redyes. Rinse out the bleach and the dye with the headshop shampoo.

For the day of the test, use Zydot shampoo. This program has an over 90% success rate.