Pues simplemente .. verificas si está creada tu cookie .. SI NO está creada, "seteas" tu cookie (la creas) y muestras tu aviso legal (contenido). La próxima vez .. tu cookie estará creada .. así que continuará con el resto de la página ..
   Código PHP:
    <?
if(!isset($_COOKIE["mostar_aviso_legal"])) { 
  setcookie("mostrar_aviso_legal","no",time()+172800); 
   // y tu aviso legal ...
   // Podrías redireccionar a la página que sea tu aviso legal tipo:
   header ("Location: aviso_legal.html");
    exit;
}
 
// resto página ...
?>    
  Un saludo,