Você poderia tentar com um aviso de zenity, algo assim:
zenity --warning --title="diretrizes corporativas" --text="coloque suas regras aqui"
Produzirá isto:
Não me lembro se o zenity está instalado por padrão, mas é apenas:
sudo apt-get install zenity
Tenho certeza de que você pode melhorar isso para criar um pequeno script no qual o usuário está conectado e fechar a sessão se o usuário não aceitar as diretrizes. Para isso, você pode usar gnome-session-properties para chamar zenity diretamente ou chamar um script que contenha o aviso.