Как мога да накарам връзка да зареди произволен php ID на страницата?

Вместо просто да показвате произволния запис, изберете идентификатора на записа и направете пренасочване към версията, която показва идентификатора.

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