I've never heard of nicotine testing either. It must be the latest issue in companies. Have they said what the consequences are for a positive nicotine test?
Well, if it's any comfort, it might lead you to quitting, which would be the best health-wise. I'm sure there's bound to be an article somewhere about ways to deal with stress other than smoking.
Hang in there!