Come posso fare in modo che un collegamento carichi un ID php casuale sulla pagina?

Invece di mostrare solo il record casuale, scegli l'id del record ed esegui un reindirizzamento alla versione che mostra l'id.

$randomId = // whatever method you use to choose it
header( "Location: http://site.com/index.php?id=$randomId" );