Have the person explain to the people that Facebook has been known to have bad virus like stuff on it that could cause the business much loss and that is a risk the business is unwilling to take.
Then monitor the proxy log by another program.
Put passwords on as many logins as you can such as windows, sceensavers, browsers , Firefox's public fox, etc.
Many users are hooked to facebook. If that does not work then tell them their pay is going to be reduced. People understand money more than any thing else.