Primeiramente, você tem uma política, apoiada em alto nível, que proíbe o Facebook? Se não, então você pode estar pisando nos dedos do seu chefe, ou seu chefe, que realmente querem usar o Facebook. Muitas empresas aceitam de bom grado aceitar níveis razoáveis de uso de redes sociais no trabalho, e consideram um bloqueio total como contraproducente. Eu suponho que existe uma política de proibição no lugar.
Se você se preocupa com a evasão, precisará começar a investigar o bloqueio do Tor ou do Freegate, e depois a próxima coisa, mas aconselho que monitore sua rede em busca de evidências de que essas ou outras técnicas de burla são em uso, e uma palavra amigável no ouvido do culpado em primeira instância, e seu gerente no segundo. Normalmente, apenas deixar alguém saber que você pode dizer o que está fazendo é o suficiente para mantê-lo sob controle.
Qualquer pessoa com inteligência para usar o Tor ou outras formas "inteligentes" também deve ser inteligente o suficiente para usar o Facebook em seu telefone celular, o que você não pode bloquear.