She needs to come in early or late one day and condition his chair (etc) with bacon grease. It's good for the leather/vinyl. Don't say anything about it, just keep the terrorist coated in pig products. Eat a lot of ham and bacon in the office, that sort of thing. Terrorists are easily offended I guess.
Oops. I forgot, she also needs to get some of that mohammed toilet paper.