I think a footlock would be a great place to start, and hopefully they can see how practice can make it a valuable tool for the work environment. You could also demonstrate the added benefit of having that line available for a rescue situation, since the climber could chose to work off a separate line.
There may be some video examples to show them, along with your own demo.
I remember the first time I ever tried it. It was so difficult, I thought it was only for super heroes. Good instruction and dedication makes all the difference!
Best of luck with this!
As far as the technicalities, a comp will have a predetermined rule about lateral movement, and how much can be done without a 'spike' in the line. I think it's a good idea to spike low enough to make the lateral move, and have a lanyard long enough to secure and move, or toss and secure before a move (if that makes sense).
I also find that a klemheist will open for motion much easier than a 3 wrap prusik, however, the 3 wrap will grap more reliably if something happens during ascent.
Perhaps a good way to start is how climbers used to be evaluated for footlock competency...that is to have the climber do a single lock and hold position while opening the two legs of line and putting the body through. This is a good fundamental lesson in my opinion. It seems like a way for a climber to understand that it actually IS possible, before trying to link moves. Smoking the cigarette would be optional (RIGHT WHIZ!?)