Se os usuários são altos executivos da empresa, tudo o que você pode fazer é tomar conta de suas máquinas. Triste mas verdadeiro. Tente dar a eles dois computadores, se possível, para que as informações da empresa não possam ser tomadas. Se você pode tirá-los dos aplicativos do Windows que não são executados no Wine, veja se você pode instalar o Ubuntu em seus computadores. Chame-o de Ubuntu do Windows ou algo assim. (Meu cinismo está aparecendo?)
Além disso, você tem pessoas que têm acesso à Internet que estão fazendo coisas estúpidas e causando problemas para a empresa. (Eles têm acesso de administrador em seus computadores? Normalmente, as pessoas com uma razão legítima para acesso de administrador são educáveis.) Tem que haver algo que o gerenciamento possa fazer a respeito: educação obrigatória, reduzir sites permitidos, ameaçar reduzir a permissão sites, qualquer que seja.