Has he considered shaving it off? That is very popular now and as long as it is kept clean and shaved, you can't really tell the person's age.
Otherwise, try the dye well before an interview in case there is any staining to his scalp.
Best of luck on the job hunt!