Если захотят, то найдут способ обойти. Если сильно нагружают сеть, то можно настроить шейпер на адреса и зарезать скорость по самое нехочу. А можно логирование трафика с предоставлением статистики руководству и штрафными санкциями за посещение соцсетей.
И да, телефонами и прочими гаджетами никто не запрещает пользоваться