risolvi il problema avviando la funzione con un if
spiego in parole povere poi il codice esatto lo puoi saper solo tu :-)


Codice PHP:
<?php
$lista_di_indirizzi 
= array(
[
0]=>'[url="www.azienda1.it&x=0"]Azienda 1[/url]',
[
1]=>'[url="www.azienda2.it&x=1"]Azienda 2[/url]',
[
2]=>'[url="www.azienda3.it&x=2"]Azienda 3[/url]',
[
3]=>'[url="www.azienda4.it&x=3"]Azienda 4[/url]',
);
a questo punto ti basta
Codice PHP:

if(!isset($_GET['x']) ) 
shuffle($lista_di_indirizzi);
foreach (
$lista_di_indirizzi as $lista_di_indirizzi) {
echo 
"$lista_di_indirizzi ";


in questo modo mischi l'array solo se non esiste quel parametro, quindi se hai cliccato da altre parti e non quel menu.

Attento che ti serve un modo x tenere in memoria però l'ordine (magari una sessione)